To reveal regulators of innate immunity, we used RNAi assays to monitor the immune response when genes are inhibited in Caenorhabditis elegans and mouse macrophages. Genes that altered innate immune responsiveness in C. elegans were validated in murine macrophages, resulting in the discovery of 11 genes that regulate the innate immune response in both systems and the subsequent identification of a protein interaction network with a conserved role in innate immunity regulation. We confirmed the role of four of these 11 genes in antimicrobial gene regulation using available mutants in C. elegans. Several of these genes (acy-1, tub-2, and tbc-1) also regulate susceptibility to the pathogen Pseudomonas aeruginosa. These genes may prove critical to understanding host defense and represent potential therapeutic targets for infectious and immunological diseases.