The formation of biofilms is thought to play a key role in the environmental survival of the marine bacterium Vibrio cholerae. Although the factors involved in V. cholerae attachment to abiotic surfaces have been extensively studied, relatively little is known about the mechanisms involved in the subsequent maturation of the biofilms. Here we report the identification of a novel gene, which we have named mbaA (for maintenance of biofilm architecture), that plays a role in the formation and maintenance of the highly organized three-dimensional architecture of V. cholerae El Tor biofilms. We demonstrate that although the absence of mbaA does not significantly affect the initial attachment of cells onto the surface, it leads to the formation of biofilms that lack the typical structure, including the pillars of cells separated by fluid-filled channels that are evident in mature wild-type biofilms. Microscopic analysis indicates that the absence of mbaA leads to an increase in the amount of extracellular matrix material in the biofilms. The predicted mbaA product is a member of a family of regulatory proteins, containing GGDEF and EAL domains, suggesting that MbaA regulates the synthesis of some component of the biofilm matrix.