Anaerobic ammonium oxidation (anammox) bacteria, which combine ammonium and nitrite or nitrate to form nitrogen gas, were discovered in the early 1990s. Here, Gijs Kuenen recalls the discovery of these bacteria and the subsequent elucidation of their roles in environmental and industrial microbiology.