Antibacterial adjuvants are of great significance, since they allow one to downscale the therapeutic dose of conventional antibiotics and reduce the insurgence of antibacterial resistance. Herein, we report that O-acetylserine sulfhydrylase (OASS) inhibitors could be used as colistin adjuvants to treat infections caused by critical pathogens spreading worldwide, Escherichia coli, Salmonella enterica serovar Typhimurium, and Klebsiella pneumoniae. Starting from a hit compound endowed with a nanomolar dissociation constant, we have rationally designed and synthesized a series of derivatives to be tested against S. Typhimurium OASS isoenzymes, StOASS-A and StOASS-B. All acidic derivatives have shown good activities in the nanomolar range against both OASS isoforms in vitro. Minimal Inhibitory Concentrations (MICs) were then evaluated, as well as compounds’ toxicity. The compounds endowed with good activity in vitro and low cytotoxicity have been challenged as a potential colistin adjuvant against pathogenic bacteria in vitro and the fractional inhibitory concentration (FIC) index has been calculated to define additive or synergistic effects. Finally, the target engagement inside the S. Typhimurium cells was confirmed by using a mutant strain in which the OASS enzymes were inactivated. Our results provide a robust proof of principle supporting OASS as a potential nonessential antibacterial target to develop a new class of adjuvants.