Cellulolytic enzymes have been the subject of renewed interest owing to their potential role in the conversion of plant lignocellulose to sustainable biofuels. An analysis of ∼1,500 complete bacterial genomes, presented here, reveals that ∼40% of the genomes of sequenced bacteria encode at least one cellulase gene. Most of the bacteria that encode cellulases are soil and marine saprophytes, many of which encode a range of enzymes for cellulose hydrolysis and also for the breakdown of the other constituents of plant cell walls (hemicelluloses and pectins). Intriguingly, cellulases are present in organisms that are usually considered as non-saprophytic, such as Mycobacterium tuberculosis, Legionella pneumophila, Yersinia pestis and even Escherichia coli. We also discuss newly emerging roles of cellulases in such non-saprophytic organisms.