We present here the complete 2.4-Mb genome of the cellulolytic actinobacterial thermophile Acidothermus cellulolyticus 11B. New secreted glycoside hydrolases and carbohydrate esterases were identified in the genome, revealing a diverse biomass-degrading enzyme repertoire far greater than previously characterized and elevating the industrial value of this organism. A sizable fraction of these hydrolytic enzymes break down plant cell walls, and the remaining either degrade components in fungal cell walls or metabolize storage carbohydrates such as glycogen and trehalose, implicating the relative importance of these different carbon sources. Several of the A. cellulolyticus secreted cellulolytic and xylanolytic enzymes are fused to multiple tandemly arranged carbohydrate binding modules (CBM), from families 2 and 3. For the most part, thermophilic patterns in the genome and proteome of A. cellulolyticus were weak, which may be reflective of the recent evolutionary history of A. cellulolyticus since its divergence from its closest phylogenetic neighbor Frankia, a mesophilic plant endosymbiont and soil dweller. However, ribosomal proteins and noncoding RNAs (rRNA and tRNAs) in A. cellulolyticus showed thermophilic traits suggesting the importance of adaptation of cellular translational machinery to environmental temperature. Elevated occurrence of IVYWREL amino acids in A. cellulolyticus orthologs compared to mesophiles and inverse preferences for G and A at the first and third codon positions also point to its ongoing thermoadaptation. Additional interesting features in the genome of this cellulolytic, hot-springs-dwelling prokaryote include a low occurrence of pseudogenes or mobile genetic elements, an unexpected complement of flagellar genes, and the presence of three laterally acquired genomic islands of likely ecophysiological value.