Any RNA, when in a complex with another oligoribonucleotide known as an external guide sequence (EGS), can become a substrate for ribonuclease P. Simulation of evolution in vitro was used to select EGSs that bind tightly to a target substrate messenger RNA and that increase the efficiency of cleavage of the target by human ribonuclease P to a level equal to that achieved with natural substrates. The most efficient EGSs form transfer RNA precursor-like structures with the target RNA, in which the analog of the anticodon stem has been disrupted, an indication that selection for the optimal substrate for ribonuclease P yields an RNA structure different from that of present-day transfer RNA precursors.