We synthesized and screened a unique 46 656-member library composed of unnatural amino acids that revealed several hits against RRE IIB RNA. Among the hit peptides identified, peptide 4A5 was found to be selective against competitor RNAs and inhibited HIV-1 Rev-RRE RNA interaction in cell culture in a p24 ELISA assay. Biophysical characterization in a ribonuclease protection assay suggested that 4A5 bound to the stem-loop region in RRE IIB while SHAPE MaP probing with 234 nt RRE RNA indicated additional interaction with secondary Rev binding sites. Taken together, our investigation suggests that HIV replication is inhibited by 4A5 blocking binding of Rev and subsequent multimerization.