The C-terminal region of Clostridium perfringens enterotoxin (C-CPE) can bind to specific claudins, resulting in the disintegration of tight junctions (TJs) and an increase in the paracellular permeability across epithelial cell sheets. Here we present the structure of mammalian claudin-19 in complex with C-CPE at 3.7 angstrom resolution. The structure shows that C-CPE forms extensive hydrophobic and hydrophilic interactions with the two extracellular segments of claudin-19. The claudin-19/C-CPE complex shows no density of a short extracellular helix that is critical for claudins to assemble into TJ strands. The helix displacement may thus underlie C-CPE-mediated disassembly of TJs.