Microbiological investigation of anaerobic ammonium oxidizing (anammox) bacteria has until now been restricted to wastewater species. The present study describes the enrichment and characterization of two marine Scalindua species, the anammox genus that dominates almost all natural habitats investigated so far. The species were enriched from a marine sediment in the Gullmar Fjord (Sweden) using a medium based on Red Sea salt. Anammox cells comprised about 90% of the enrichment culture after 10 months. The enriched Scalindua bacteria displayed all typical features known for anammox bacteria, including turnover of hydrazine, the presence of ladderane lipids, and a compartmentalized cellular ultrastructure. The Scalindua species also showed a nitrate-dependent use of formate, acetate and propionate, and performed a formate-dependent reduction of nitrate, Fe(III) and Mn(IV). This versatile metabolism may be the basis for the global distribution and substantial contribution of the marine Scalindua anammox bacteria to the nitrogen loss from oxygen-limited marine ecosystems.