The metalloprotease PrtV fromVibrio choleraeserves 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 genusVibrio, which suggests that they might be functionally important.