A number of prokaryotes actively contribute to lignin degradation in nature and their activity could be of interest for many applications including the production of biogas/biofuel from lignocellulosic biomass and biopulping. This review compares the reliability and efficiency of the culture-dependent screening methods currently used for the isolation of ligninolytic prokaryotes. Isolated prokaryotes exhibiting lignin-degrading potential are presented according to their phylogenetic groups. With the development of bioinformatics, culture-independent techniques are emerging that allow larger-scale data mining for ligninolytic prokaryotic functions but today, these techniques still have some limits. In this work, two phylogenetic affiliations of isolated prokaryotes exhibiting ligninolytic potential and laccase-encoding prokaryotes were determined on the basis of 16S rDNA sequences, providing a comparative view of results obtained by the two types of screening techniques. The combination of laboratory culture and bioinformatics approaches is a promising way to explore lignin-degrading prokaryotes.