Leguminous plants and bacteria from the family Rhizobiaceae form a symbiotic relationship, which culminates in novel plant structures called root nodules. The indeterminate symbiosis that forms between Sinorhizobium meliloti and alfalfa requires biosynthesis of Nod factor, a -1,4-linked lipochitooligosaccharide that contains an essential 6-O-sulfate modification. S. meliloti also produces sulfated cell surface polysaccharides, such as lipopolysaccharide (LPS). The physiological function of sulfated cell surface polysaccharides is unclear, although mutants of S. meliloti with reduced LPS sulfation exhibit symbiotic abnormalities. Using a bioinformatic approach, we identified a homolog of the S. meliloti carbohydrate sulfotransferase, LpsS, in Mesorhizobium loti. M. loti participates in a determinate symbiosis with the legume Lotus japonicus. We showed that M. loti produces sulfated forms of LPS and capsular polysaccharide (KPS). To investigate the physiological function of sulfated polysaccharides in M. loti, we identified and disabled an M. loti homolog of the sulfate-activating genes, nodPQ, which resulted in undetectable amounts of sulfated cell surface polysaccharides and a cysteine auxotrophy. We concomitantly disabled an M. loti cysH homolog, which disrupted cysteine biosynthesis without reducing cell surface polysaccharide sulfation. Our experiments demonstrated that the nodPQ mutant, but not the cysH mutant, showed an altered KPS structure and a diminished ability to elicit nodules on its host legume, Lotus japonicus. Interestingly, the nodPQ mutant also exhibited a more rapid growth rate and appeared to outcompete wild-type M. loti for nodule colonization. These results suggest that sulfated cell surface polysaccharides are required for optimum nodule formation but limit growth rate and nodule colonization in M. loti.Most soils are limited in reduced forms of nitrogen. Thus, plants undergo symbioses with microorganisms that provide the plants with reduced nitrogen. The best studied of these symbioses occur between leguminous plants and a family of gram-negative bacteria known as rhizobia. The symbiosis culminates in the formation of novel structures on the plant root called nodules. To enter and colonize the nodules, the bacteria elicit a series of morphological changes in specialized epidermal cells called root hairs. The bacteria induce curling of the root hairs, trapping bacterial microcolonies in the center of the structure. The bacteria then elicit the formation of a plantderived tubular structure that emanates from the center of the curl, extending through the root hair and ultimately penetrating through the epidermis into the cortical layers of the root. This structure, known as an infection thread, is occupied by the bacteria and allows their entry into the interior of the root. The bacteria are released from the infection thread into the cytoplasm of plant cells within the nodule, where they differentiate into intracellular forms called bacteroids, which then reduce molecular dinitrogen for use...