The core of the chemotaxis system of Shewanella oneidensis is made of the CheA3 kinase and the CheY3 regulator. When appropriated, CheA3 phosphorylates CheY3, which, in turn, binds to the rotor of the flagellum to modify the swimming direction. In this study, we showed that phosphorylated CheY3 (CheY3-P) also plays an essential role during biogenesis of the solid-surface-associated biofilm (SSA-biofilm). Indeed, in a ΔcheY3 strain, the formation of this biofilm is abolished. Using the phospho-mimetic CheY3D56E mutant, we showed that CheY-P is required throughout the biogenesis of the biofilm but CheY3 phosphorylation is independent of CheA3 during this process. We have recently found that CheY3 interacts with two diguanylate cyclases (DGCs) and with MxdA, the c-di-GMP effector, probably triggering exopolysaccharide synthesis by the Mxd machinery. Here, we discovered two additional DGCs involved in SSA-biofilm development and showed that one of them interacts with CheY3. We therefore propose that CheY3-P acts together with DGCs to control SSA-biofilm formation. Interestingly, two orthologous CheY regulators complement the biofilm defect of a ΔcheY3 strain, supporting the idea that biofilm formation could involve CheY regulators in other bacteria.