Vibrio alginolyticus is an opportunistic pathogen in both humans and marine animals. Collagenase encoded by colA is considered to be one of the virulence factors. Expression of colA is regulated by multiple environmental factors, e.g., temperature, growth phase, and substrate. To elucidate the mechanism of regulation of colA expression, transposon mutagenesis was performed. VarS, a sensor histidine kinase of the two-component regulatory system, was demonstrated to regulate the expression of colA. VarA, a cognate response regulator of VarS, was also identified and shown to be involved in the regulation of colA expression. In vitro phosphorylation assays showed that phosphorylated VarS acted as a phosphoryl group donor to VarA. A site-directed mutagenesis study showed that the His300, Asp718 and His874 residues in VarS were essential for the phosphorylation of VarS, and the Asp54 residue in VarA was likely to receive the phosphoryl group from VarS. The results demonstrate that the VarS/VarA two-component regulatory system regulates the expression of collagenase in V. alginolyticus.