Numerous past studies have shown members of the genus Nitrospira to be the predominant nitrite-oxidizing bacteria (NOB) in nitrifying wastewater treatment plants (WWTPs). Only recently, the novel NOB 'Candidatus Nitrotoga arctica' was identified in permafrost soil and a close relative was enriched from activated sludge. Still, little is known about diversity, distribution and functional importance of Nitrotoga in natural and engineered ecosystems. Here we developed Nitrotoga 16S rRNA-specific PCR primers and fluorescence in situ hybridization (FISH) probes, which were applied to screen activated sludge samples from 20 full-scale WWTPs. Nitrotoga-like bacteria were detected by PCR in 11 samples and reached abundances detectable by FISH in seven sludges. They coexisted with Nitrospira in most of these WWTPs, but constituted the only detectable NOB in two systems. Quantitative FISH revealed that Nitrotoga accounted for nearly 2% of the total bacterial community in one of these plants, a number comparable to Nitrospira abundances in other WWTPs. Spatial statistics revealed that Nitrotoga coaggregated with ammonia-oxidizing bacteria, strongly supporting a functional role in nitrite oxidation. This activity was confirmed by FISH in combination with microradiography, which revealed nitrite-dependent autotrophic carbon fixation by Nitrotoga in situ. Correlation of the presence or absence with WWTP operational parameters indicated low temperatures as a main factor supporting high Nitrotoga abundances, although in incubation experiments these NOB remained active over an unexpected range of temperatures, and also at different ambient nitrite concentrations. In conclusion, this study demonstrates that Nitrotoga can be functionally important nitrite oxidizers in WWTPs and can even represent the only known NOB in engineered systems.