The rising numbers of fatal infections with resistant pathogens emphasizes the urgent need for new antibiotics. Ideally, new antibiotics should be able to evade or overcome existing resistance mechanisms. The peptide antibiotic albicidin is a highly potent antibacterial compound with a broad activity spectrum but also with several known resistance mechanisms. In order to assess the effectiveness of novel albicidin derivatives in the presence of the binding protein and transcription regulator AlbA, a resistance mechanism against albicidin identified inKlebsiella oxytoca, we designed a transcription reporter assay. In addition, by screening shorter albicidin fragments, as well as various DNA-binders and gyrase poisons, we were able to gain insights into the AlbA target spectrum. We analysed the effect of mutations in the binding domain of AlbA on albicidin sequestration and transcription activation, and found that the signal transduction mechanism is complex but can be evaded. Further demonstrating AlbA's high level of specificity, we find clues for the logical design of molecules capable of avoiding the resistance mechanism.