RNA-protein interfaces control key replication events during the HIV-1 lifecycle. The viral trans-activator of transcription (Tat) protein uses an archetypal ARM (arginine-rich motif) to recruit the host positive transcription elongation factor b (pTEFb) complex onto the viral trans-activation response (TAR) RNA, leading to activation of HIV transcription. Efforts to block this interaction have stimulated production of biologics designed to disrupt this essential RNA-protein interface. Here, we present four co-crystal structures of lab-evolved TAR-binding proteins (TBPs) in complex with HIV-1 TAR. Our results reveal that high-affinity binding requires a distinct sequence and spacing of arginines within a specific β2-β3 hairpin loop that arose during selection. Although loops with as many as five arginines were analyzed, only three arginines could bind simultaneously with major-groove guanines. Amino acids that promote backbone interactions within the β2-β3 loop were also observed to be important for high-affinity interactions. Based on structural and affinity analyses, we designed two cyclic peptide mimics of the TAR-binding β2-β3 loop sequences present in two high-affinity TBPs (K D values of 4.2 ± 0.3 nM and 3.0 ± 0.3 nM). Our efforts yielded low molecular weight compounds that bind TAR with low micromolar affinity (K D values ranging from 3.6-22 μM). Significantly, one cyclic compound within this series blocked binding of the Tat-ARM peptide to TAR in solution assays, whereas its linear counterpart did not. Overall, this work provides insight into protein-mediated TAR recognition and lays the ground for the development of cyclic peptide inhibitors of a vital HIV-1 RNA-protein interaction.