Botulinum neurotoxin (BoNT) serotype A inhibits neurotransmitter release by cleaving SNAP-25 and represents an established pharmaceutical for treating medical conditions caused by hyperactivity of cholinergic nerves. Oversecretion from non-neuronal cells is often also the cause of diseases. Notably, excessive release of inflammatory messengers is thought to contribute to diseases such as chronic obstructive pulmonary disease, asthma, diabetes etc. The expansion of its application to these medical conditions is prevented because the major non-neuronal SNAP-25 isoform responsible for exocytosis, SNAP-23, is, in humans, virtually resistant to BoNT/A. Based on previous structural data and mutagenesis studies of SNAP-23 we optimized substrate binding pockets of the enzymatic domain for interaction with SNAP-23. Systematic mutagenesis and rational design yielded the mutations E148Y, K166F, S254A, and G305D, each of which individually increased the activity of LC/A against SNAP-23 between 3- to 23-fold. The assembled quadruple mutant showed approximately 2000-fold increased catalytic activity against human SNAP-23 in in vitro cleavage assays. A comparable increase in activity was recorded for the full-length BoNT/A quadruple mutant tested in cultivated primary neurons transduced with a fluorescently tagged-SNAP-23 encoding gene. Equipped with a suitable targeting domain this quadruple mutant promises to complete successfully tests in cells of the immune system.