Background:Ruminococcus flavefaciens is an important fibre-degrading bacterium found in the mammalian gut. Cellulolytic strains from the bovine rumen have been shown to produce complex cellulosome structures that are associated with the cell surface. R. flavefaciens 007 is a highly cellulolytic strain whose ability to degrade dewaxed cotton, but not Avicel cellulose, was lost following initial isolation in the variant 007S. The ability was recovered after serial subculture to give the cotton-degrading strain 007C. This has allowed us to investigate the factors required for degradation of this particularly recalcitrant form of cellulose.Methodology/Principal Findings:The major proteins associated with the bacterial cell surface and with the culture supernatant were analyzed for R. flavefaciens 007S and 007C grown with cellobiose, xylan or Avicel cellulose as energy sources. Identification of the proteins was enabled by a draft genome sequence obtained for 007C. Among supernatant proteins a cellulosomal GH48 hydrolase, a rubrerthyrin-like protein and a protein with type IV pili N-terminal domain were the most strongly up-regulated in 007C cultures grown on Avicel compared with cellobiose. Strain 007S also showed substrate-related changes, but supernatant expression of the Pil protein and rubrerythrin in particular were markedly lower in 007S than in 007C during growth on Avicel.Conclusions/Significance:This study provides new information on the extracellular proteome of R. flavefaciens and its regulation in response to different growth substrates. Furthermore it suggests that the cotton cellulose non-degrading strain (007S) has altered regulation of multiple proteins that may be required for breakdown of cotton cellulose. One of these, the type IV pilus was previously shown to play a role in adhesion to cellulose in R. albus, and a related pilin protein was identified here for the first time as a major extracellular protein in R. flavefaciens.