The aim of this work was to characterize the cultivable obligate anaerobic bacterial population in paper mill environments. A total of 177 anaerobically grown bacterial isolates were screened for aerotolerance, from which 67 obligate anaerobes were characterized by automated ribotyping and 41 were further identified by partial 16S rDNA sequencing. The mesophilic isolates indicated 11 different taxa (species) within the genus Clostridium and the thermophilic isolates four taxa within the genus Thermoanaerobacterium and one within Thermoanaerobacter (both formerly Clostridium). The most widespread mesophilic bacterium was closely related to C. magnum and occurred in three of four mills. One mill was contaminated with a novel mesophilic bacterium most closely related to C. thiosulfatireducens. The most common thermophile was T. thermosaccharolyticum, occurring in all four mills. The genetic relationships of the mill isolates to described species indicated that most of them are potential members of new species. On the basis of identical ribotypes clay could be identified to be the contamination source of thermophilic bacteria. Automated ribotyping can be a useful tool for the identification of clostridia as soon as comprehensive identification libraries are available.