Vibrio fischeri exists in a symbiotic relationship with the Hawaiian bobtail squid, Euprymna scolopes, where the squid provides a home for the bacteria, and the bacteria in turn provide camouflage that helps protect the squid from night-time predators. Like other gram-negative organisms, V. fischeri expresses lipopolysaccharide (LPS) on its cell surface. The structure of the O-antigen and the core components of the LPS and their possible role in colonization of the squid have not previously been determined. In these studies, an O-antigen ligase mutant, waaL, was utilized to determine the structures of these LPS components and their roles in colonization of the squid. WaaL ligates the O-antigen to the core of the LPS; thus, LPS from waaL mutants lacks O-antigen. Our results show that the V. fischeri waaL mutant has a motility defect, is significantly delayed in colonization, and is unable to compete with the wild-type strain in co-colonization assays. Comparative analyses of the LPS from the wild-type and waaL strains showed that the V. fischeri LPS has a single O-antigen repeat composed of yersiniose, 8-epi-legionaminic acid, and N-acetylfucosamine. In addition, the LPS from the waaL strain showed that the core structure consists of L-glycero-D-manno-heptose, D-glycero-D-manno-heptose, glucose, 3-deoxy-D-manno-octulosonic acid, N-acetylgalactosamine, 8-epi-legionaminic acid, phosphate, and phosphoethanolamine. These studies indicate that the unusual V. fischeri O-antigen sugars play a role in the early phases of bacterial colonization of the squid.