The interaction between the arginine-rich motif (ARM) of the human immunodeficiency virus (HIV) Tat protein and TAR RNA is essential for Tat activation and viral replication. Two related lentiviruses, bovine immunodeficiency virus (BIV) and Jembrana disease virus (JDV), also require Tat ARM-TAR interactions to mediate activation, but the viruses have evolved different RNA-binding strategies. Interestingly, the JDV ARM can act as a "chameleon," adopting both the HIV and BIV TAR binding modes. To examine how RNA-protein interactions may evolve in a viral context and possibly to identify peptides that recognize HIV TAR in novel ways, we devised a retroviral system based on HIV replication to amplify and select for RNA binders. We constructed a combinatorial peptide library based on the BIV Tat ARM and identified peptides that, like the JDV Tat ARM, also function through HIV TAR, revealing unexpected sequence characteristics of an RNA-binding chameleon. The results suggest that a retroviral screening approach may help identify high-affinity TAR binders and may provide new insights into the evolution of RNA-protein interactions.