Nitrite-oxidizing bacteria (NOB) catalyze the second step of nitrification, nitrite oxidation to nitrate, which is an important process of the biogeochemical nitrogen cycle. NOB were traditionally perceived as physiologically restricted organisms and were less intensively studied than other nitrogen-cycling microorganisms. This picture is in contrast to new discoveries of an unexpected high diversity of mostly uncultured NOB and a great physiological versatility, which includes complex microbe-microbe interactions and lifestyles outside the nitrogen cycle. Most surprisingly, close relatives to NOB perform complete nitrification (ammonia oxidation to nitrate) and this finding will have far-reaching implications for nitrification research. We review recent work that has changed our perspective on NOB and provides a new basis for future studies on these enigmatic organisms.