Strains of Nitrobacter mediate the second step in the nitrification process by oxidizing nitrite to nitrate. The phylogenetic diversity of the genus is currently not well investigated. In this study, a rep-PCR profile and the nearly complete 16S rRNA gene sequence of 30 strains, comprising a wide physiological as well as ecological diversity and encompassing representatives of the four species, were determined. The sequence diversity of the 16S rRNA gene between different species was low, indicating the need for additional phylogenetic markers. Therefore, primers were developed for amplifying the complete nxrX gene and a 380bp fragment of the nxrB1 gene, which are both genes involved in the nitrite oxidation process. These genes confirmed the division into phylogenetic groups revealed by the 16S rRNA gene but showed a better discriminatory power. They can be a valuable additional tool for phylogenetic analysis within the genus Nitrobacter and can assist in the identification of new Nitrobacter isolates.