Aerobic ammonia-oxidizing bacteria (AAOB) are known to have an important function in the marine nitrogen cycle. Anaerobic ammonium oxidation (anammox) carried out by some members of Planctomycetales is also an important process in marine ecosystems. Ammonia-monooxygenase gene (amoA) fragments were amplified to investigate the potential for nitrification and the diversity of the AAOB in two marine sponges Ircinia strobilina and Mycale laxissima. All of the AmoA sequences obtained from the two sponges clustered with the AmoA sequences of the Betaproteobacteria Nitrosospira spp. To investigate the anaerobic ammonia-oxidizing bacteria (AnAOB) in sponges, 16S rRNA gene fragments of Planctomycetales and anammox bacteria were also amplified with specific primers, and clone libraries were constructed. The Planctomycetales diversity detected in the two sponges was different. The Planctomycetales community in M. laxissima was affiliated with Pirellula, Planctomyces and anammox bacteria, while all of the I. strobilina Planctomycetales clones were solely affiliated with the candidate phylum 'Poribacteria'. Interestingly, sequences related to anammox genera were recovered only from M. laxissima. This is the first report of anammox bacteria in marine sponges. It is intriguing to find AAOB and AnAOB in M. laxissima, but the nature of their interaction with the sponge host and with each other remains unclear. This work further supports the potential of sponge-associated microorganisms for nitrification and sheds light on anammox as a new aspect of the nitrogen cycle in marine sponges.