The bacteria that mediate the anaerobic oxidation of ammonium (anammox) are detected worldwide in natural and man-made ecosystems, and contribute up to 50% to the loss of inorganic nitrogen in the oceans. Two different anammox species rarely live in a single habitat, suggesting that each species has a defined but yet unknown niche. Here we describe a new anaerobic ammonium oxidizing bacterium with a defined niche: the co-oxidation of propionate and ammonium. The new anammox species was enriched in a laboratory scale bioreactor in the presence of ammonium and propionate. Interestingly, this particular anammox species could out-compete other anammox bacteria and heterotrophic denitrifiers for the oxidation of propionate in the presence of ammonium, nitrite and nitrate. We provisionally named the new species Candidatus "Anammoxoglobus propionicus".