The methanogenic degradation of linear alkanes is a common process in oil-impacted environments. However, little is known about the key players involved in this process. Here, the hexadecane-degrading organisms in a methanogenic, hexadecane-degrading consortium designated M82 obtained from Shengli oilfield and maintained at 35°C for over 4 years, were identified by DNA-stable isotope probing with UL-¹³C-hexadecane, followed by density-resolved terminal restriction fragment length polymorphism (T-RFLP) analysis, cloning and phylogenetic analysis of 16S rRNA gene fragments. Compared to the fractions of the ¹²C treatment, the relative abundance of two phylotypes significantly increased in the heavy fractions of the ¹³C-hexadecane incubated microcosm. One belongs to a uncultured member of the bacterial family Syntrophaceae, which show 95-97% rRNA sequence identity with Smithella propionica, and the other is affiliated with Methanoculleus receptaculi (>99% sequence identity). The results of the present study prove the significant role of uncultured Syntrophaceae in degradation of hexadecane, probably through syntrophic interactions with hydrogenotrophic methanogens.