To compete in complex microbial communities, bacteria must sense environmental changes and adjust cellular functions for optimal growth. Chemotaxis-like signal transduction pathways are implicated in the regulation of multiple behaviors in response to changes in the environment, including motility patterns, exopolysaccharide production, and cell-to-cell interactions. In Azospirillum brasilense, cell surface properties, including exopolysaccharide production, are thought to play a direct role in promoting flocculation. Recently, the Che1 chemotaxis-like pathway from A. brasilense was shown to modulate flocculation, suggesting an associated modulation of cell surface properties. Using atomic force microscopy, distinct changes in the surface morphology of flocculating A. brasilense Che1 mutant strains were detected. Whereas the wild-type strain produces a smooth mucosal extracellular matrix after 24 h, the flocculating Che1 mutant strains produce distinctive extracellular fibril structures. Further analyses using flocculation inhibition, lectin-binding assays, and comparison of lipopolysaccharides profiles suggest that the extracellular matrix differs between the cheA1 and the cheY1 mutants, despite an apparent similarity in the macroscopic floc structures. Collectively, these data indicate that disruption of the Che1 pathway is correlated with distinctive changes in the extracellular matrix, which likely result from changes in surface polysaccharides structure and/or composition.