The bacteria in the genus Cellulomonas are known for their ability to degrade plant cell wall biomass. Cellulomonas fimi ATCC 484 and C. flavigena ATCC 482 have been the subject of much research into secreted cellulases and hemicellulases. Recently the genome sequences of both C. fimi ATCC 484 and C. flavigena ATCC 482 were published, and a genome comparison has revealed their full spectrum of possible carbohydrate-active enzymes (CAZymes). Using mass spectrometry, we have compared the proteins secreted by C. fimi and C. flavigena during growth on the soluble cellulose substrate, carboxymethylcellulose (CMC), as well as a soluble xylan fraction. Many known C. fimi CAZymes were detected, which validated our analysis, as were a number of new CAZymes and other proteins that, though identified in the genome, have not previously been observed in the secretome of either organism. Our data also shows that many of these are co-expressed on growth of either CMC or xylan. This analysis provides a new perspective on Cellulomonas enzymes and provides many new CAZyme targets for characterization.