Natural products represent a rich source for antibiotics addressing versatile cellular targets. The deconvolution of their targets via chemical proteomics is often challenged by the introduction of large photocrosslinkers. Here we select elegaphenone, a largely uncharacterized natural product antibiotic bearing a native benzophenone core scaffold, for affinity-based protein profiling (AfBPP) in Gram-positive and Gram-negative bacteria. This study utilizes the alkynylated natural product scaffold as a probe to uncover intriguing biological interactions with the transcriptional regulator AlgP. Furthermore, proteome profiling of a Pseudomonas aeruginosa AlgP transposon mutant revealed unique insights into the mode of action. Elegaphenone enhanced the killing of intracellular P. aeruginosa in macrophages exposed to sub-inhibitory concentrations of the fluoroquinolone antibiotic norfloxacin.