Alu interspersed elements are inserted into the genome by a retroposition process that occurs via dimeric Alu RNA and causes genetic disorders in humans. Alu RNA is labile and can be diverted to a stable left monomer transcript known as small cytoplasmic Alu (scAlu) RNA by RNA 3' processing, although the relationship between Alu RNA stability, scAlu RNA production, and retroposition has been unknown. In vivo, Alu and scAlu transcripts interact with the Alu RNA-binding subunit of signal recognition particle (SRP) known as SRP9/14. We examined RNAs corresponding to Alu sequences that were differentially active during primate evolution, as well as an Alu RNA sequence that is currently active in humans. Mutations that accompanied Alu RNA evolution led to changes in a conserved structural motif also found in SRP RNAs that are associated with thermodynamic destabilization and decreased affinity of the Alu right monomer for SRP9/14. In contrast to the right monomer, the Alu left monomer maintained structural integrity and high affinity for SRP9/14, indicating that scAlu RNA has been under selection during human evolution. Loss of Alu right monomer affinity for SRP9/14 is associated with scAlu RNA production from Alu elements in vivo. Moreover, the loss in affinity coincided with decreased rates of Alu amplification during primate evolution. This indicates that stability of the Alu right monomer is a critical determinant of Alu retroposition. These results provide insight into Alu mobility and evolution and into how retroposons may interact with host proteins during genome evolution.