Many coal beds contain microbial communities that can convert coal to natural gas (coalbed methane). Native microorganisms were obtained from Powder River Basin (PRB) coal seams with a diffusive microbial sampler placed downhole and used as an inoculum for enrichments with different nutrients to investigate microbially-enhanced coalbed methane production (MECoM). Coal-dependent methanogenesis more than doubled when yeast extract (YE) and several less complex components (proteins and amino acids) were added to the laboratory microcosms. Stimulated coal-dependent methanogenesis with peptone was 86% of that with YE while glutamate-stimulated activity was 65% of that with YE, and a vitamin mix had only 33% of the YE stimulated activity. For field application of MECoM, there is interest in identifying cost-effective alternatives to YE and other expensive nutrients. In laboratory studies, adding algal extract (AE) with lipids removed stimulated coal-dependent methanogenesis and the activity was 60% of that with YE at 27 d and almost 90% of YE activity at 1406 d. Analysis of British Thermal Unit (BTU) content of coal (a measure of potential energy yield) from long-term incubations indicated > 99.5% of BTU content remained after coalbed methane (CBM) stimulation with either AE or YE. Thus, the coal resource remains largely unchanged following stimulated microbial methane production. Algal CBM stimulation could lead to technologies that utilize coupled biological systems (photosynthesis and methane production) that sustainably enhance CBM production and generate algal biofuels while also sequestering carbon dioxide (CO₂).