The peptide albicidin represents a highly promising lead structure which is a first-in-class antibiotic with remarkable potency against gram-negative bacteria. Past efforts in the synthesis of albicidin analogs focused on increasing hydrophilicity, broadening of the antibacterial profile and overcoming resistance. Herein, we present synthetic albicidin derivatives with variations in the N-terminal building block and characterize their antibacterial activity and DNA gyrase inhibition. Furthermore, we show that the N-terminus of albicidin greatly affects binding to the resistance factor AlbAL. This transcription regulator senses albicidin and triggers the biosynthesis of the binding protein AlbAS, thus reducing the free concentration of the antibiotic. Here we demonstrate uncoupling of the binding event from transcription activation for some derivatives, and even a few derivatives seemed insensitive to sequestration by AlbA. This approach could be a strategy to develop albicidin analogs escaping AlbA resistance.