Clostridal neurotoxins (CNTs) are the causative agents of the neuroparalytic diseases botulism and tetanus1,2. CNTs impair neuronal exocytosis through specific proteolysis of essential proteins called SNAREs3. SNARE assembly into a low-energy ternary complex is believed to catalyse membrane fusion, precipitating neurotransmitter release; this process is attenuated in response to SNARE proteolysis4,5,6,7. Site-specific SNARE hydrolysis is catalysed by the CNT light chains, a unique group of zinc-dependent endopeptidases3. The means by which a CNT properly identifies and cleaves its target SNARE has been a subject of much speculation; it is thought to use one or more regions of enzyme–substrate interaction remote from the active site (exosites)8,9,10. Here we report the first structure of a CNT endopeptidase in complex with its target SNARE at a resolution of 2.1 Å: botulinum neurotoxin serotype A (BoNT/A) protease bound to human SNAP-25. The structure, together with enzyme kinetic data, reveals an array of exosites that determine substrate specificity. Substrate orientation is similar to that of the general zinc-dependent metalloprotease thermolysin11. We observe significant structural changes near the toxin's catalytic pocket upon substrate binding, probably serving to render the protease competent for catalysis. The novel structures of the substrate-recognition exosites could be used for designing inhibitors specific to BoNT/A.