Nisin A is the best known and most extensively characterized lantibiotic. As it is ribosomally synthesized, bioengineering-based strategies can be used to generate variants. We have previously demonstrated that bioengineering of the hinge region of nisin A can result in the generation of variants with enhanced anti-microbial activity against Gram-positive pathogens. Here we created a larger bank of hinge variant producers and screened for producers that exhibit enhanced bioactivity as assessed by agar-based assays against a selection of target strains. Further analysis of 12 lead variants reveals that in many cases enhanced bioactivity is not attributable to enhanced specific activity but is instead as a consequence of an enhanced ability to diffuse through complex polymers. In the case of two variants, which contain the residues SVA and NAK, respectively, within the hinge region, we demonstrate that this enhanced trait enables the peptides to dramatically outperform nisin A with respect to controlling Listeria monocytogenes in commercially produced chocolate milk that contains carrageenan as a stabilizer.