Tetanus and botulinum neurotoxins (TeNT and BoNTs) block neuroexocytosis via specific cleavage and inactivation of SNARE proteins. Such activity is exerted by the N-terminal 50 kDa light chain (L) domain, which is a zinc-dependent endopeptidase. TeNT, BoNT/B, /D, /F and /G cleave vesicle associated membrane protein (VAMP), a protein of the neurotransmitter-containing small synaptic vesicles, at different single peptide bonds. Since the proteolytic activity of these metalloproteases is higher on native VAMP inserted in synaptic vesicles than on recombinant VAMP, we have investigated the influence of liposomes of different lipid composition on this activity. We found that the rate of VAMP cleavage with all neurotoxins tested here is strongly enhanced by negatively charged lipid mixtures. This effect is at least partially due to the binding of the metalloprotease to the lipid membranes, with electrostatic interactions playing an important role.