Albicidin is a potent DNA gyrase inhibitor produced by the sugarcane pathogenic bacterium Xanthomonas albilineans. Here we report the elucidation of the hitherto unknown structure of albicidin, revealing a unique polyaromatic oligopeptide mainly composed of p-aminobenzoic acids. In vitro studies provide further insights into the biosynthetic machinery of albicidin. These findings will enable structural investigations on the inhibition mechanism of albicidin and its assessment as a highly effective antibacterial drug.