Cytophaga hutchinsonii is a gliding cellulolytic bacterium that is ubiquitously distributed in soil. The mechanism by which C. hutchinsonii achieves cellulose digestion, however, is still largely unknown. In this study, we obtained a C. hutchinsonii mutant that was defective in utilizing filter paper or Avicel as the sole carbon source by transposon mutagenesis. The interrupted gene locus, CHU_2981, encodes a hypothetical protein with only 130 amino acids. Cell fractionation and western blot detection of CHU_2981 fused with a C-terminal green fluorescence protein (GFP) indicated that CHU_2981 is located in the periplasm. The CHU_2981-disrupted mutant cells exhibited a significant growth defect on Avicel but not on glucose and cellobiose. The absence of CHU_2981 also resulted in a significant defect in colony spreading and individual cell motility compared to wild-type cells. Further analysis demonstrated that the CHU_2981-disrupted mutant cells exhibited a different profile of cellulose-absorbed outer membrane proteins from that of wild-type cells, in which protein varieties and amounts were markedly decreased. Our results showed that CHU_2981, the periplasmic non-cellulolytic protein, plays an important role in both cellulose utilization and cell motility probably by being involved in the appropriate production of outer membrane proteins.