Nisin is a bacteriocin widely utilized in more than 50 countries as a safe and natural antibacterial food preservative. It is the most extensively studied bacteriocin, having undergone decades of bioengineering with a view to improving function and physicochemical properties. The discovery of novel nisin variants with enhanced activity against clinical and foodborne pathogens has recently been described. We screened a randomized bank of nisin A producers and identified a variant with a serine to glycine change at position 29 (S29G), with enhanced efficacy against S. aureus SA113. Using a site-saturation mutagenesis approach we generated three more derivatives (S29A, S29D and S29E) with enhanced activity against a range of Gram positive drug resistant clinical, veterinary and food pathogens. In addition, a number of the nisin S29 derivatives displayed superior antimicrobial activity to nisin A when assessed against a range of Gram negative food-associated pathogens, including E. coli, Salmonella enterica serovar Typhimurium and Cronobacter sakazakii. This is the first report of derivatives of nisin, or indeed any lantibiotic, with enhanced antimicrobial activity against both Gram positive and Gram negative bacteria.