The Siberian Laptev Sea shelf contains submarine permafrost, which was formed by flooding of terrestrial permafrost with ocean water during the Holocene sea level rise. This flooding resulted in a warming of the permafrost to temperatures close below 0 degrees C. The impact of these environmental changes on methanogenic communities and carbon dynamics in the permafrost was studied in a submarine permafrost core of the Siberian Laptev Sea shelf. Total organic carbon (TOC) content varied between 0.03% and 8.7% with highest values between 53 and 62 m depth below sea floor. In the same depth, maximum methane concentrations (284 nmol CH(4) g(-1)) and lowest carbon isotope values of methane (-72.2 per thousand VPDB) were measured, latter indicating microbial formation of methane under in situ conditions. The archaeal community structure was assessed by a nested polymerase chain reaction (PCR) amplification for DGGE, followed by sequencing of reamplified bands. Submarine permafrost samples showed a different archaeal community than the nearby terrestrial permafrost. Samples with high methane concentrations were dominated by sequences affiliated rather to the methylotrophic genera Methanosarcina and Methanococcoides as well as to uncultured archaea. The presented results give the first insights into the archaeal community in submarine permafrost and the first evidence for their activity at in situ conditions.