The relationship of RNase P RNA from anammox bacteria 'Candidatus Brocadia anammoxidans' and 'Candidatus Kuenenia stuttgartiensis' with that from other Planctomycetes was investigated. Newly identified rnpB gene sequences were aligned against existing planctomycete RNase P RNA sequences and secondary structures deduced by a comparative approach. Deduced secondary structures were similar in both anammox bacteria and both possessed an insert within the P13 helix analogous to that present in all Gemmata isolates. Phylogenetic analysis also revealed a possible relationship between the RNase P RNA molecules of the two anammox organisms and the genus Gemmata.