Gram-negative bacteria represent a challenging task for antibacterial drug discovery owing to their impermeable cell membrane and restricted uptake of small molecules. We herein describe the synthesis of natural-product-derived epoxycyclohexenones and explore their antibiotic activity against several pathogenic bacteria. A compound with activity against Salmonella Typhimurium was identified, and the target enzymes were unraveled by quantitative chemical proteomics. Importantly, two protein hits were linked to bacterial stress response, and corresponding assays revealed an elevated susceptibility to reactive oxygen species upon compound treatment. The consolidated inhibition of these targets provides a rationale for antibacterial activity and highlights epoxycyclohexenones as natural product scaffolds with suitable properties for killing Gram-negative Salmonella.