Haemaglutinin/protease (HA/P) is one of the virulence factors of Vibrio cholerae O1 and pathogenic strains of V. cholerae non-O1. In this study, we examined protease activity of a new serogroup of Vibrio cholerae recently designated as O139 synonym Bengal. The protease activity was produced by all eight isolates of V. cholerae O139 from Bangladeshi patients. Purification and partial characterization of the protease from V. cholerae O139 demonstrated the purified protease (O139-P) was indistinguishable from that previously reported for HA/P of V. cholerae non-O1 (NAG-HA/P) and V. cholerae O1 (Vc-HA/P). These results prove that V. cholerae O139 produces a protease belonging to HA/P, and suggest that the protease is another virulence factor found in newly emerged V. cholerae O139, as in V. cholerae O1.