Biofilm formation by Vibrio fischeri is a complex process involving multiple regulators, including the sensor kinase (SK) RscS and the response regulator (RR) SypG, which control the symbiosis polysaccharide (syp) locus. To identify other regulators of biofilm formation in V. fischeri, we screened a transposon library for mutants defective in wrinkled colony formation. We identified LuxQ as a positive regulator of syp-dependent biofilm formation. LuxQ is a member of the Lux phosphorelay and is predicted to control bioluminescence in concert with the SK AinR, the phosphotransferase LuxU and the RR LuxO. Of these, LuxU was the only other regulator that exerted a substantial impact on biofilm formation. We propose a model in which the Lux pathway branches at LuxU to control both bioluminescence and biofilm formation. Furthermore, our evidence suggests that LuxU functions to regulate syp transcription, likely by controlling SypG activity. Finally, we found that, in contrast to its predicted function, the SK AinR has little impact on bioluminescence under our conditions. Thus, this study reveals a novel connection between the Lux and Syp pathways in V. fischeri, and furthers our understanding of how the Lux pathway regulates bioluminescence in this organism.