Production of the Gag-Pol polyprotein in human immunodeficiency virus (HIV) requires a -1 ribosomal frameshift, which is directed by a highly conserved RNA stem-loop. Building on our discovery of a set of disulfide-containing peptides that bind this RNA, we describe medicinal chemistry efforts designed to begin to understand the structure-activity relationships and RNA sequence-selectivity relationships associated with these compounds. Additionally, we have prepared analogues incorporating an olefin or saturated hydrocarbon bioisostere of the disulfide moiety, as a first step toward enhancing biostability. The olefin-containing compounds exhibit affinity comparable to the lead disulfide and, importantly, have no discernible toxicity when incubated with human fibroblasts at concentrations up to 1 mM.