Traditionally, treatments for bacterial infection have focused on killing the microbe or preventing its growth. As antimicrobial resistance becomes more ubiquitous, attention has begun to shift toward disrupting the host-pathogen interaction by improving the host defense. Using a high-throughput, fragment-based screen to identify compounds that alleviate Pseudomonas aeruginosa-mediated killing of Caenorhabditis elegans, we identified over 20 compounds that stimulated host defense gene expression. Five of these molecules were selected for further characterization. Four compounds showed little toxicity against mammalian cells or worms, consistent with their identification in a phenotypic, high-content screen. Each of the compounds activated several host defense pathways, but the pathways were generally dispensable for compound-mediated rescue in Liquid Killing, suggesting redundancy or that the activation of one or more unknown pathways may be driving compound effects. A genetic mechanism was identified for LK56, which required the Mediator subunit MDT-15/MED15 and NHR-49/HNF4 for its function. Interestingly, LK32, LK34, LK38, and LK56 also rescue C. elegans from P. aeruginosa in an agar-based assay, which uses different virulence factors and defense mechanisms. Rescue in an agar-based assay for LK38 entirely depended upon the PMK-1/p38 MAPK pathway. Three compounds, LK32, LK34, and LK56 also conferred resistance to Enterococcus faecalis, and the two lattermost, LK34 and LK56, also reduced pathogenesis from Staphylococcus aureus. This study supports a growing role for MDT-15 and NHR-49 in immune response and identifies 5 molecules that with significant potential for use as tools in the investigation of innate immunity.