Using comparative genomics and improved computational methods, a radically minimized form of the RNase P RNA, dubbed "Type T", has been found in all complete genomes in the crenarchaeal phylogenetic family Thermoproteaceae, including species in the genera Pyrobaculum, Caldivirga and Vulcanisaeta. All retain a conventional catalytic domain, but lack a recognizable specificity domain. 5′ tRNA processing activity of the RNA alone was experimentally confirmed. The Pyrobaculum and Caldivirga RNase P RNAs are the smallest naturally occurring form yet discovered to function as trans-acting ribozymes. Loss of the specificity domain in these RNAs suggests potential altered substrate specificity.