Benthic foraminifers inhabit a wide range of aquatic environments including open marine, brackish, and freshwater environments. Here we show that several different and diverse foraminiferal groups (miliolids, rotaliids, textulariids) and Gromia, another taxon also belonging to Rhizaria, accumulate and respire nitrates through denitrification. The widespread occurrence among distantly related organisms suggests an ancient origin of the trait. The diverse metabolic capacity of these organisms, which enables them to respire with oxygen and nitrate and to sustain respiratory activity even when electron acceptors are absent from the environment, may be one of the reasons for their successful colonization of diverse marine sediment environments. The contribution of eukaryotes to the removal of fixed nitrogen by respiration may equal the importance of bacterial denitrification in ocean sediments.