In this study, we show that Salmonella produces an O-antigen capsule coregulated with the fimbria- and cellulose-associated extracellular matrix. Structural analysis of purified Salmonella extracellular polysaccharides yielded predominantly a repeating oligosaccharide unit similar to that of Salmonella enterica serovar Enteritidis lipopolysaccharide O antigen with some modifications. Putative carbohydrate transport and regulatory operons important for capsule assembly and translocation, designated yihU-yshA and yihVW, were identified by screening a random transposon library with immune serum generated to the capsule. The absence of capsule was confirmed by generating various isogenic Deltayih mutants, where yihQ and yihO were shown to be important in capsule assembly and translocation. Luciferase-based expression studies showed that AgfD regulates the yih operons in coordination with extracellular matrix genes coding for thin aggregative fimbriae and cellulose. Although the capsule did not appear to be important for multicellular behavior, we demonstrate that it was important for survival during desiccation stress. Since the yih genes are conserved in salmonellae and the O-antigen capsule was important for environmental persistence, the formation of this surface structure may represent a conserved survival strategy.