A microbial community (short-chain alkane-degrading culture, SCADC) enriched from an oil sands tailings pond was shown to degrade C6-C10 alkanes under methanogenic conditions. Total genomic DNA from SCADC was subjected to 454 pyrosequencing, Illumina paired-end sequencing, and 16S rRNA amplicon pyrotag sequencing; the latter revealed 320 operational taxonomic units at 5% distance. Metagenomic sequences were subjected to in-house quality control and co-assembly, yielding 984 086 contigs, and annotation using MG-Rast and IMG. Substantial nucleotide and protein recruitment to Methanosaeta concilii, Syntrophus aciditrophicus, and Desulfobulbus propionicus reference genomes suggested the presence of closely related strains in SCADC; other genomes were not well mapped, reflecting the paucity of suitable reference sequences for such communities. Nonetheless, we detected numerous homologues of putative hydrocarbon succinate synthase genes (e.g., assA, bssA, and nmsA) implicated in anaerobic hydrocarbon degradation, suggesting the ability of the SCADC microbial community to initiate methanogenic alkane degradation by addition to fumarate. Annotation of a large contig revealed analogues of the ass operon 1 in the alkane-degrading sulphate-reducing bacterium Desulfatibacillum alkenivorans AK-01. Despite being enriched under methanogenic-fermentative conditions, additional metabolic functions inferred by COG profiling indicated multiple CO(2) fixation pathways, organic acid utilization, hydrogenase activity, and sulphate reduction.