Paper mills processing recycled paper suffer from biofouling causing problems both in the mill and final product. The total bacterial community composition and identification of specific taxa in the process water and biofilms at the stock preparation and paper machine areas in a mill with recycled paper pulp was described by using a DNA-based approach. Process water in a similar mill was also analyzed to investigate if general trends can be found between mills and over time. Bacterial community profiles, analyzed by terminal-restriction fragment length polymorphism (T-RFLP), in process water showed that the dominant peaks in the profiles were similar between the two mills, although the overall composition was unique for each mill. When comparing process water and biofilm at different locations within one of the mills, we observed a separation according to location and sample type, with the biofilm from the paper machine being most different. 16S rRNA gene clone libraries were generated and 404 clones were screened by RFLP analysis. Grouping of RFLP patterns confirmed that the biofilm from the paper machine was most different. A total of 99 clones representing all RFLP patterns were analyzed, resulting in sequences recovered from nine bacterial phyla, including two candidate phyla. Bacteroidetes represented 45% and Actinobacteria 23% of all the clones. Sequences with similarity to organisms implicated in biofouling, like Chryseobacterium spp. and Brevundimonas spp., were recovered from all samples even though the mill had no process problems during sampling, suggesting that they are part of the natural paper mill community. Moreover, many sequences showed little homology to as yet uncultivated bacteria implying that paper mills are interesting for isolation of new organisms, as well as for bioprospecting. © Society for Industrial Microbiology 2010.