The genome of the Azorhizobium caulinodans ORS571 contains a unique chemotaxis gene cluster (che) including five chemotaxis genes: cheA, cheW, cheY1, cheB, and cheR. Analysis of the role of the chemotaxis cluster of A. caulinodans using deletion mutant strains revealed that CheA or the Che signaling pathway controls chemotaxis behavior and flagella-driven motility and plays important roles in formation of biofilms and production of extracellular polysaccharides (EPS). Furthermore, the deletion mutants (ΔcheA and ΔcheA-R) were defective in competitive adsorption and colonization on the root surface of host plants. In addition, a functional CheA or Che pathway promoted competitive nodulation on roots and stems. Interestingly, a nonflagellated mutant, ΔfliM, displayed a phenotype highly similar to that of the ΔcheA or ΔcheA-R mutant strains. These findings suggest that through controlling flagella-driven motility behavior, the chemotaxis signaling pathway in A. caulinodans coordinates biofilm formation, EPS, and competitive colonization and nodulation.