Methane seepages typically harbor communities of anaerobic methane oxidizers (ANME); however, knowledge about fine-scale vertical variation of ANME in response to geochemical gradients is limited. We investigated microbial communities in sediments below a white microbial mat in the G11 pockmark at Nyegga by 16S rRNA gene tag pyrosequencing and real-time quantitative PCR. A vertical stratification of dominating ANME communities was observed at 4 cmbsf (cm below seafloor) and below in the following order: ANME-2a/b, ANME-1 and ANME-2c. The ANME-1 community was most numerous and comprised single or chains of cells with typical rectangular morphology, accounting up to 89.2% of the retrieved 16S rRNA gene sequences. Detection rates for sulfate-reducing Deltaproteobacteria possibly involved in anaerobic oxidation of methane were low throughout the core. However, a correlation in the abundance of Candidate division JS-1 with ANME-2 was observed, indicating involvement in metabolisms occurring in ANME-2-dominated horizons. The white microbial mat and shallow sediments were dominated by organisms affiliated with Sulfurovum (Epsilonproteobacteria) and Methylococcales (Gammaproteobacteria), suggesting that aerobic oxidation of sulfur and methane is taking place. In intermediate horizons, typical microbial groups associated with methane seeps were recovered. The data are discussed with respect to co-occurring microbial assemblages and interspecies interactions.