We report a previously undescribed mechanism for the rugose morphotype in Shewanella oneidensis, a research model for investigating redox transformations of environmental contaminants. Bacteria may form smooth or rugose colonies on agar plates. In general, conversion from the smooth to rugose colony morphotype is attributed to increased production of exopolysaccharide (EPS). In this work, we discovered that aflagellate S. oneidensis mutants grew into rugose colonies, whereas those with nonfunctional flagellar filaments remained smooth. EPS production was not altered in either case, but mutants with the rugose morphotype showed significantly reduced exoprotein secretion. The idea that exoproteins at a reduced level correlate with rugosity gained support from smooth suppressor strains of an aflagellate rugose fliD (encoding the capping protein) mutant, which restored the exoprotein level to the levels of the wild-type and mutant strains with a smooth morphotype. Further analyses revealed that SO1072 (a putative GlcNAc-binding protein) was one of the highly upregulated exoproteins in these suppressor strains. Most intriguingly, this study identified a compensatory mechanism of SO1072 to flagellins possibly mediated by bis-(3'-5')-cyclic dimeric GMP.