The purpose of this study was to take advantage of the nematode Caenorhabditis elegans to perform a whole-animal chemical screen to identify potential immune activators that may confer protection against bacterial infections. We identified 45 marketed drugs, out of 1,120 studied compounds, that are capable of activating a conserved p38/PMK-1 mitogen-activated protein kinase pathway required for innate immunity. One of these drugs, the last-resort antibiotic colistin, protected against infections by the Gram-negative pathogens Yersinia pestis and Pseudomonas aeruginosa but not by the Gram-positive pathogens Enterococcus faecalis and Staphylococcus aureus. Protection was independent of the antibacterial activity of colistin, since the drug was administered prophylactically prior to the infections and it was also effective against antibiotic-resistant bacteria. Immune activation by colistin is mediated not only by the p38/PMK-1 pathway but also by the conserved FOXO transcription factor DAF-16 and the transcription factor SKN-1. Furthermore, p38/PMK-1 was found to be required in the intestine for immune activation by colistin. Enhanced p38/PMK-1-mediated immune responses by colistin did not reduce the bacterial burden, indicating that the pathway plays a role in the development of host tolerance to infections by Gram-negative bacteria.