The metalloprotease PrtV from Vibrio cholerae serves an important function for the ability of bacteria to invade the mammalian host cell. The protein belongs to the family of M6 proteases, with a characteristic zinc ion in the catalytic active site. PrtV constitutes a 918 amino acids (102 kDa) multidomain pre-pro-protein that undergoes several N- and C- terminal modifications to form a catalytically active protease. We report here the NMR structure of the PrtV N-terminal domain (residues 23-103) that contains two short α-helices in a coiled coil motif. The helices are held together by a cluster of hydrophobic residues. Approximately 30 residues at the C-terminal end, which were predicted to form a third helical structure, are disordered. These residues are highly conserved within the genus Vibrio, which suggests that they might be functionally important. This article is protected by copyright. All rights reserved.