Biofouling, the accumulation of microorganisms, is a major problem in paper mills processing paper and cardboard. This leads to the production of lower quality recycled products. Several studies have focused on the microbial content in the paper mill and the final products. Our aim was to determine the microbial biota in a bale of collected cardboard prior to entering the paper mill. Total genomic DNA was isolated and analyzed using two different methods for comparison purposes: 454 pyrosequencing and clone library. A total of 3268 V6-V8 454 pyrosequencing reads and 322 cloned V6-V8 16S rRNA nucleotide sequences were obtained. Both methods showed the presence of three major bacterial genera: Bacillus, Solibacillus and Paenibacillus, all members of the spore-forming phylum Firmicutes. Pyrosequencing, however, revealed a richer and more diverse bacterial community than clone library. It showed the presence of additional minor Firmicute genera and of a small number of Proteobacteria. The sorting at the recycling plant, the storing, and the processing at the paper mill, the end uses, will all contribute to the bacterial microbiota present in a bale of collected cardboard as revealed here.