The development of cost-effective biofuels will require improvements in the efficiency of biomass deconstruction, a process typically carried out by lignocellulose-degrading enzymes. Environmental microbes represent an abundant and diverse source of lignocelluloses-degrading enzymes for use in biotechnology. However, identification of microorganisms that possess these enzymes has been slowed by a lack of rapid screening methodologies, particularly those that utilize native lignocellulosic substrates. In this report, we describe a new, solid-phase screening system for the identification of microbes capable of lignocellulose degradation. The critical component of this screening system is the use of acrylamide, instead of agar, as the solidifying agent. Our results show that this screening method allows for the identification of Gram-positive and Gram-negative bacteria that possess cellulose and hemicellulose degrading activities from environmental isolates.