Microbes rarely exist in isolation and instead form complex polymicrobial communities. As a result, microbes have developed intricate offensive and defensive strategies that enhance their fitness in these complex communities. Thus, identifying and understanding the molecular mechanisms controlling polymicrobial interactions is critical for understanding the function of microbial communities. In this study, we show that the gram-negative opportunistic human pathogen Pseudomonas aeruginosa, which frequently causes infection alongside a plethora of other microbes including fungi, encodes a genetic network which can detect and defend against gliotoxin, a potent, disulfide-containing antimicrobial produced by the ubiquitous filamentous fungus Aspergillus fumigatus. We show that gliotoxin exposure disrupts P. aeruginosa zinc homeostasis, leading to transcriptional activation of a gene encoding a previously uncharacterized dithiol oxidase (herein named as DnoP), which detoxifies gliotoxin and structurally related toxins. Despite sharing little homology to the A. fumigatus gliotoxin resistance protein (GliT), the enzymatic mechanism of DnoP from P. aeruginosa appears to be identical that used by A. fumigatus. Thus, DnoP and its transcriptional induction by low zinc represent a rare example of both convergent evolution of toxin defense and environmental cue sensing across kingdoms. Collectively, these data provide compelling evidence that P. aeruginosa has evolved to survive exposure to an A. fumigatus disulfide-containing toxin in the natural environment.