Botulinum neurotoxins (BoNTs) elicit flaccid paralysis through cleavage of SNARE proteins within peripheral neurons. There are seven serotypes of the BoNTs, termed A-G, which differ in the SNARE protein and/or site that is cleaved. BoNTs are single-chain toxins that comprise an N-terminal zinc metalloprotease domain that is disulfide linked to the C-terminal translocation/receptor binding domain. SV2 and synaptotagmin have been identified as receptors for BoNT serotypes A and B, respectively. Using affinity chromatography, BoNTs A and B were observed to bind synaptic vesicle protein complexes in synaptosome lysates. Tandem LC-MS/MS identified SV2, synaptotagmin I, synaptophysin, vesicle-associated membrane protein 2 (VAMP2), and the vacuolar proton pump as components of the BoNT-receptor complex. Density gradient analysis showed that BoNT serotypes A and B exhibited unique interactions with the synaptic vesicle protein complexes. The association of BoNT serotypes A and B with synaptic vesicle protein complexes implicates a physiological role for protein complexes in synaptic vesicle biology and provides insight into the interactions of BoNT and neuronal receptors.