We have identified by nucleotide analog interference mapping (NAIM) exocyclic NH2 groups of guanosines in RNase P RNA from Escherichia coli that are important for tRNA binding. The majority of affected guanosines represent phylogenetically conserved nucleotides. Several sites of interference could be assigned to direct contacts with the tRNA moiety, whereas others were interpreted as reflecting indirect effects on tRNA binding due to the disruption of tertiary contacts within the catalytic RNA. Our results support the involvement of the 2-NH2 groups of G292/G293 in pairing with C74 and C75 of tRNA CCA-termini, as well as formation of two consecutive base triples involving C75 and A76 of CCA-ends interacting with G292/A258 and G291/G259, respectively. Moreover, we present first biochemical evidence for two tertiary contacts (L18/P8 and L8/P4) within the catalytic RNA, whose formation has been postulated previously on the basis of phylogenetic comparative analyses. The tRNA binding interference data obtained in this and our previous studies are consistent with the formation of a consecutive nucleotide triple and quadruple between the tetraloop L18 and helix P8. Formation of the nucleotide triple (G316 and A94:U104 in wild-type E. coli RNase P RNA) is also supported by mutational analysis. For the mutant RNase P RNA carrying a G94:C104 double mutation, an additional G316-to-A mutation resulted in a restoration of binding affinity for mature and precursor tRNA.