During the last decade, the hns gene and its product, the H-NS protein, have been extensively studied in Escherichia coli. H-NS-like proteins seem to be widespread in gram-negative bacteria. However, unlike in E. coli and in Salmonella enterica serovar Typhimurium, little is known about their role in the physiology of those organisms. In this report, we describe the isolation of vicH, an hns-like gene in Vibrio cholerae, the etiological agent of cholera. This gene was isolated from a V. cholerae genomic library by complementation of different phenotypes associated with an hns mutation in E. coli. It encodes a 135-amino-acid protein showing approximately 50% identity with both H-NS and StpA in E. coli. Despite a low amino acid conservation in the N-terminal part, VicH is able to cross-react with anti-H-NS antibodies and to form oligomers in vitro. The vicH gene is expressed as a single gene from two promoters in tandem and is induced by cold shock. A V. cholerae wild-type strain expressing a vicHDelta92 gene lacking its 3' end shows pleiotropic alterations with regard to mucoidy and salicin metabolism. Moreover, this strain is unable to swarm on semisolid medium. Similarly, overexpression of the vicH wild-type gene results in an alteration of swarming behavior. This suggests that VicH could be involved in the virulence process in V. cholerae, in particular by affecting flagellum biosynthesis.