Vibrio anguillarum, which causes terminal hemorrhagic septicemia in fish, was previously shown to possess a LuxRI-type quorum-sensing system (vanRI) and to produce N-(3-oxodecanoyl)homoserine lactone (3-oxo-C10-HSL). However, a vanI null mutant still activated N-acylhomoserine lactone (AHL) biosensors, indicating the presence of an additional quorum-sensing circuit in V. anguillarum. In this study, we have characterized this second system. Using high-pressure liquid chromatography in conjunction with mass spectrometry and chemical analysis, we identified two additional AHLs as N-hexanoylhomoserine lactone (C6-HSL) and N-(3-hydroxyhexanoyl)homoserine lactone (3-hydroxy-C6-HSL). Quantification of each AHL present in stationary-phase V. anguillarum spent culture supernatants indicated that 3-oxo-C10-HSL, 3-hydroxy-C6-HSL, and C6-HSL are present at approximately 8.5, 9.5, and 0.3 nM, respectively. Furthermore, vanM, the gene responsible for the synthesis of these AHLs, was characterized and shown to be homologous to the luxL and luxM genes, which are required for the production of N-(3-hydroxybutanoyl)homoserine lactone in Vibrio harveyi. However, resequencing of the V. harveyi luxL/luxM junction revealed a sequencing error present in the published sequence, which when corrected resulted in a single open reading frame (termed luxM). Downstream of vanM, we identified a homologue of luxN (vanN) that encodes a hybrid sensor kinase which forms part of a phosphorelay cascade involved in the regulation of bioluminescence in V. harveyi. A mutation in vanM abolished the production of C6-HSL and 3-hydroxy-C6-HSL. In addition, production of 3-oxo-C10-HSL was abolished in the vanM mutant, suggesting that 3-hydroxy-C6-HSL and C6-HSL regulate the production of 3-oxo-C10-HSL via vanRI. However, a vanN mutant displayed a wild-type AHL profile. Neither mutation affected either the production of proteases or virulence in a fish infection model. These data indicate that V. anguillarum possesses a hierarchical quorum sensing system consisting of regulatory elements homologous to those found in both V. fischeri (the LuxRI homologues VanRI) and V. harveyi (the LuxMN homologues, VanMN).