Availability of fixed nitrogen is a pivotal driver on primary productivity in the oceans, thus the identification of key processes triggering nitrogen losses from these ecosystems is of major importance as they affect ecosystems function and consequently global biogeochemical cycles. Denitrification and anaerobic ammonium oxidation coupled to nitrite reduction (Anammox) are the only identified marine sinks for fixed nitrogen. The present study provides evidence indicating that anaerobic ammonium oxidation coupled to the reduction of sulfate, the most abundant electron acceptor present in the oceans, prevails in marine sediments. Tracer analysis with 15 N-ammonium revealed that this microbial process, here introduced as Sulfammox, accounts for up to 5 μg 15 N 2 produced g −1 day −1 in sediments collected from the eastern tropical North Pacific coast. Raman and X-ray diffraction spectroscopies revealed that elemental sulfur and sphalerite (ZnFeS) were produced, besides free sulfide, during the course of Sulfammox. Anaerobic ammonium oxidation linked to Fe(III) reduction (Feammox) was also observed in the same marine sediments accounting for up to 2 μg 15 N 2 produced g −1 day −1 . Taxonomic characterization, based on 16S rRNA gene sequencing, of marine sediments performing the Sulfammox and Feammox processes revealed the microbial members potentially involved. These novel nitrogen sinks may significantly fuel nitrogen loss in marine environments. These findings suggest that the interconnections among the oceanic biogeochemical cycles of N, S and Fe are much more complex than previously considered.