In Saccharomyces cerevisiae, over twenty mRNAs localize to the bud tip of daughter cells, playing roles in processes as different as mating type switching and plasma membrane targeting. The localization of these transcripts depends on interactions between a cis-acting localization element(s) or zipcodes and the RNA-binding protein She2p. While previous studies identified four different localization elements in the bud-localized ASH1 mRNA, the main determinants for She2p recognition are still unknown. To investigate the RNA-binding specificity of She2p, we isolated She2p-binding RNAs by in vivo selection from libraries of partially randomized ASH1 localization elements. The RNAs isolated contained a similar loop-stem-loop structure with a highly conserved CGA triplet in one loop and a single conserved cytosine in the other loop. Mutating these conserved nucleotides or the stem separating them resulted in the loss of She2p binding and in the delocalization of a reporter mRNA. Using this information, we identified the same RNA motif in two other known bud-localized transcripts, suggesting that this motif is conserved among bud-localized mRNAs. These results show that mRNAs with zipcodes lacking primary sequence similarity can rely on a few conserved nucleotides properly oriented in their three-dimensional structure in order to be recognized by the same localization machinery.