Cytophaga hutchinsonii, an aerobic cellulolytic soil bacterium, is capable of degrading crystalline cellulose and gliding over surface rapidly. The involved mechanisms, however, are largely unknown. Here, we used the mariner-based transposon HimarEm1 to screen for C. hutchinsonii mutants deficient in utilizing filter paper as the sole carbon source. A novel gene locus, chu_1719, encoding a hypothetical protein was identified, whose inactivation resulted in a compromised growth of C. hutchinsonii on filter paper. Further analysis revealed that disruption of chu_1719 suppressed colony spreading but had no significant effect on Avicel degradation in liquid medium. Carboxymethylcellulase (CMCase) activity of the mutant membrane proteins was reduced by about 40 % as compared with the wild-type strain. Moreover, profiles of cellulose-adsorbed outer membrane proteins were significantly different between the mutant and wild-type (WT) strains. These results suggest that chu_1719 plays an important role in controlling the spreading motility and cellulose utilization probably by affecting the appropriate production of membrane proteins in C. hutchinsonii.