Microbial communities in the biological filter and waste sludge compartments of a marine recirculating aquaculture system were examined to determine the presence and activity of anaerobic ammonium-oxidizing (anammox) bacteria. Community DNA was extracted from aerobic and anaerobic fixed-film biofilters and the anaerobic sludge waste collection tank and was analyzed by amplifying 16S rRNA genes by PCR using anammox-selective and universal GC-clamped primers. Separation of amplified PCR products by denaturing gradient gel electrophoresis and sequencing of the different phylotypes revealed a diverse biofilter microbial community. While Planctomycetales were found in all three communities, the anaerobic denitrifying biofilters contained one clone that exhibited high levels of sequence similarity to known anammox bacteria. Fluorescence in situ hybridization studies using an anammox-specific probe confirmed the presence of anammox Planctomycetales in the microbial biofilm from the denitrifying biofilters, and anammox activity was observed in these biofilters, as detected by the ability to simultaneously consume ammonia and nitrite. To our knowledge, this is the first identification of anammox-related sequences in a marine recirculating aquaculture filtration system, and our findings provide a foundation for incorporating this important pathway for complete nitrogen removal in such systems.