Bacterial strain variation exists in natural populations of bacteria and can be generated experimentally through directed or random mutation. The advent of rapid and cost-efficient whole-genome sequencing has facilitated strain-level genotyping. Even with modern tools, however, it often remains a challenge to map specific traits to individual genetic loci, especially for traits that cannot be selected under culture conditions (e.g., colonization level or pathogenicity). Using a combination of classical and modern approaches, we analyzed strain-level variation in Vibrio fischeri and identified the basis by which some strains lack the ability to utilize glycerol as a carbon source. We proceeded to reconstruct the lineage of the commonly used V. fischeri laboratory strains. Compared to the wild-type ES114 strain, we identify in ES114-L a 9.9-kb deletion with endpoints in tadB2 and glpF; restoration of the missing portion of glpF restores the wild-type phenotype. The widely used strains ESR1, JRM100, and JRM200 contain the same deletion, and ES114-L is likely a previously unrecognized intermediate strain in the construction of many ES114 derivatives. ES114-L does not exhibit a defect in competitive squid colonization but ESR1 does, demonstrating that glycerol utilization is not required for early squid colonization. Our genetic mapping approach capitalizes on the recently discovered chitin-based transformation pathway, which is conserved in the Vibrionaceae; therefore, the specific approach used is likely to be useful for mapping genetic traits in other Vibrio species.I dentifying relevant differences in bacterial strains is fundamental to determining the genetic basis of microbial phenotypes. In many cases, the number of polymorphisms between strains is so high that elucidating which locus or loci contribute to specific phenotypes cannot be achieved simply by determining the genome sequence of the isolates. This challenge is especially pronounced in identifying loci that contribute to colonization and/or pathogenicity phenotypes. The study of genomic islands has made it clear that the acquisition of large regions of DNA can profoundly influence a bacterium's ability to engage with a eukaryotic host (1, 2). Recently, it has become increasingly apparent that defined genetic changes in bacteria at individual loci, single genes, or even nucleotide changes have led to dramatic effects in the evolution of colonizing bacteria. As some examples, the acquisition of the nil locus in Xenorhabdus nematophila contributed to the species-specific association with the worm host Steinernema carpocapsae, inactivation of the RscA biofilm regulator was critical in the evolution of Yersinia pestis from Yersinia pseudotuberculosis, and acquisition of the biofilm regulation of RscS facilitated colonization of north Pacific squid by Vibrio fischeri (3-8).In most cases, identification of factors that contribute to host colonization specificity has relied first on identifying the factor as being necessary for host colonization by standard g...