Low-temperature (<20°C) anaerobic digestion is an emerging, cost-efficient technology, which has been successfully applied to a variety of high-strength hazardous and non-hazardous waste-streams. Operated at low-temperature, expanded granular sludge bed (EGSB) reactors favour the development of a methanogenic consortium adapted to high biodegradation rates. Reactor operating parameters, such as wastewater characteristics and organic loading rate, affect microbial consortium physiology and therefore could shift bacterial 16S rRNA ratios, for example by changing growth rates and/or physiological activity. Thus, as a screening tool, temporal DGGE-profiling, comparing DNA and cDNA, was employed to highlight the potentially key organisms directly involved in psychrophilic (12°C) toluene methanogenesis in a laboratory-scale EGSB bioreactor. Biomass samples were taken and analysed over a 5-day period, immediately following an imposed increase in toluene loading rate. Functionally active potential toluene-degraders were successfully characterized. The results suggested that a putatively psychrophilic Geobacter-like organism was involved in the process along with hydrogenotrophic Methanospirillum-like and acetotrophic Methanosaeta-like Archaea. The presence of additional mesophilic and thermophilic putative toluene-degraders suggested, however, that reactor operating temperature may not have been the main factor for the development of this well-established and active microbial methanogenic consortium.