Cytophaga hutchinsonii glides rapidly over surfaces and employs a novel collection of cell-associated proteins to digest crystalline cellulose. HimarEm1 transposon mutagenesis was used to isolate a mutant with an insertion in CHU_0170 (sprP) that was partially deficient in gliding motility and was unable to digest filter paper cellulose. SprP is similar in sequence to the Porphyromonas gingivalis type IX secretion system (T9SS) protein PorP that is involved in the secretion of gingipain protease virulence factors and to the Flavobacterium johnsoniae T9SS protein SprF that is needed to deliver components of the gliding motility machinery to the cell surface. We developed an efficient method to construct targeted nonpolar mutations in C. hutchinsonii and deleted sprP. The deletion mutant was defective in gliding and failed to digest cellulose, and complementation with sprP on a plasmid restored both abilities. Sequence analysis predicted that CHU_3105 is secreted by the T9SS, and deletion of sprP resulted in decreased levels of extracellular CHU_3105. The results suggest that SprP may function in protein secretion. The T9SS may be required for motility and cellulose utilization because cell surface proteins predicted to be involved in both processes have C-terminal domains that are thought to target them to this secretion system. The efficient genetic tools now available for C. hutchinsonii should allow a detailed analysis of the cellulolytic, gliding motility, and protein secretion machineries of this common but poorly understood bacterium.