Benthic foraminifera are unicellular eukaryotes found abundantly in many types of marine sediments. Many species survive and possibly reproduce in anoxic habitats, but sustainable anaerobic metabolism has not been previously described. Here we demonstrate that the foraminifer Globobulimina pseudospinescens accumulates intracellular nitrate stores and that these can be respired to dinitrogen gas. The amounts of nitrate detected are estimated to be sufficient to support respiration for over a month. In a Swedish fjord sediment where G. pseudospinescens is the dominant foraminifer, the intracellular nitrate pool in this species accounted for 20% of the large, cell-bound, nitrate pool present in an oxygen-free zone. Similarly high nitrate concentrations were also detected in foraminifera Nonionella cf. stella and a Stainforthia species, the two dominant benthic taxa occurring within the oxygen minimum zone of the continental shelf off Chile. Given the high abundance of foraminifera in anoxic marine environments, these new findings suggest that foraminifera may play an important role in global nitrogen cycling and indicate that our understanding of the complexity of the marine nitrogen cycle is far from complete.