Microbial communities in subsurface coal seams are responsible for the conversion of coal organic matter to methane. This process has important implications for both energy production and our understanding of global carbon cycling. Despite the environmental and economic importance of this process, little is known about which components of the heterogeneous coal organic matter are biodegradable under methanogenic conditions. Similarly, little is known about which taxa in coal seams carry out the initial stages of coal organics degradation. To identify the biodegradable components of coal and the microorganisms responsible for their breakdown, a subbituminous coal was fractionated into a number of chemical compound classes which were used as the sole carbon source for growth by a coal seam microbial community. Additionally, coal kerogen, the solvent-insoluble organic component of coal often considered recalcitrant to microbial degradation, appeared to be readily converted to methane by microbial degradation. These findings challenge our understanding of coal organic matter catabolism and provide insights into the catabolic roles of individual coal seam bacteria.