Three species of the β-Proteobacterial genus Herbaspirillum are able to fix nitrogen in endophytic associations with such important agricultural crops as maize, rice, sorghum, sugar-cane and wheat. In addition, Herbaspirillum rubrisubalbicans causes the mottled-stripe disease in susceptible sugar-cane cultivars as well as the red-stripe disease in some sorghum cultivars. The xylem of these cultivars exhibited a massive colonisation of mucus-producing bacteria leading to blocking the vessels. A cluster of eight genes (bcs) are involved in cellulose synthesis in Herbaspirillum rubrisubalbicans. Mutation of bcsZ, that encodes a 1,4-endoglucanase, impaired the exopolysaccharide production, the ability to form early biofilm and colonize sorghum when compared to the wild-type strain M1. This mutation also impaired the ability of Herbaspirillum rubrisubalbicans M1 to cause the red-stripe disease in Sorghum bicolor. We show cellulose synthesis is involved in the biofilm formation and as a consequence significantly modulates bacterial-plant interactions, indicating the importance of cellulose biosynthesis in this process.