Vibrio fischeri is found both as a free-living bacterium in seawater and as the specific, mutualistic light organ symbiont of several fish and squid species. To identify those characteristics of symbiosis-competent strains that are required for successful colonization of the nascent light organ of juvenile Euprymna scolopes squids, we generated a mutant pool by using the transposon Mu dI 1681 and screened this pool for strains that were no longer motile. Eighteen independently isolated nonmotile mutants that were either flagellated or nonflagellated were obtained. In contrast to the parent strain, none of these nonmotile mutants was able to colonize the juvenile squid light organ. The flagellated nonmotile mutant strain NM200 possessed a bundle of sheathed polar flagella indistinguishable from that of the wild-type strain, indicating that the presence of flagella alone is not sufficient for colonization and that it is motility itself that is required for successful light organ colonization. This study identifies motility as the first required symbiotic phenotype of V. fischeri.