Bacterial resistance towards antibiotics is a major global health issue. Very few novel antimicrobial agents and therapies have been made available for clinical use during the past decades, despite an increasing need. Antimicrobial peptides have been intensely studied, many of which have shown great promise in vitro. We have previously demonstrated that the bacteriocin Plantaricin NC8 αβ (PLNC8 αβ) from Lactobacillus plantarum effectively inhibits Staphylococcus spp., and shows little to no cytotoxicity towards human keratinocytes. However, due to its limitations in inhibiting gram-negative species, the aim of the present study was to identify novel antimicrobial peptidomimetic compounds with an enhanced spectrum of activity, derived from the β peptide of PLNC8 αβ. We have rationally designed and synthesized a small library of lipopeptides with significantly improved antimicrobial activity towards both gram-positive and gram-negative bacteria, including the ESKAPE pathogens. The lipopeptides consist of 16 amino acids with a terminal fatty acid chain and assemble into micelles that effectively inhibit and kill bacteria by permeabilizing their cell membranes. They demonstrate low hemolytic activity and liposome model systems further confirm selectivity for bacterial lipid membranes. The combination of lipopeptides with different antibiotics enhanced the effects in a synergistic or additive manner. Our data suggest that the novel lipopeptides are promising as future antimicrobial agents, however additional experiments using relevant animal models are necessary to further validate their in vivo efficacy.