The ribonucleoprotein enzyme RNase P processes all pre-tRNAs, yet some substrates apparently lack consensus elements for recognition. Here, we compare binding affinities and cleavage rates of Escherichia coli pre-tRNAs that exhibit the largest variation from consensus recognition sequences. These results reveal that the affinities of both consensus and nonconsensus substrates for the RNase P holoenzyme are essentially uniform. Comparative analyses of pre-tRNA and tRNA binding to the RNase P holoenzyme and P RNA alone reveal differential contributions of the protein subunit to 5' leader and tRNA affinity. Additionally, these studies reveal that uniform binding results from variations in the energetic contribution of the 5' leader, which serve to compensate for weaker tRNA interactions. Furthermore, kinetic analyses reveal uniformity in the rates of substrate cleavage that result from dramatic (> 900-fold) contributions of the protein subunit to catalysis for some nonconsensus pre-tRNAs. Together, these data suggest that an important biological function of RNase P protein is to offset differences in pre-tRNA structure such that binding and catalysis are uniform.