A microbial enrichment culture from brackish sediments was able to grow on octadec-1-ene (an unsaturated aliphatic hydrocarbon) as sole source of carbon and energy, under methanogenic conditions. Octadecene degradation is stopped either when bromoethanesulfonic acid, a selective inhibitor of methanogenesis is introduced, or when hydrogen is introduced. In the presence of bromoethanesulfonic acid, the degradation is restored by the addition of a hydrogenotrophic sulfate-reducing microorganism with sulfate. Results of molecular biodiversity, which revealed the presence of bacteria as well as of acetoclastic and hydrogenotrophic methanogens, are consistent with a syntrophic degradation involving Bacteria and Archaea. This is the first demonstration of syntrophic alkene degradation by microbial communities, showing that syntrophy is more widespread than we could have thought so far. These results highlight the need for a better understanding of microbial interactions and their role in the organic-matter degradation in polluted environments.