Phylogenetic-comparative and mutational analyses were used to elucidate the structure of the catalytically active RNA component of eubacterial ribonuclease P (RNase P). In addition to the refinement and extension of known structural elements, the analyses revealed a long-range interaction that results in a second pseudoknot in the RNA. This feature strongly constrains the three-dimensional structure of RNase P RNA near the active site. Some RNase P RNAs lack this structure but contain a unique, possibly compensating, structural domain. This suggests that different RNA structures located at different positions in the sequence may have equivalent architectural functions in RNase P RNA.