We investigated the role of neutrophil elastase (NE) in interactions between murine inflammatory neutrophils and macrophages infected with the parasite Leishmania major. A blocker peptide specific for NE prevented the neutrophils from inducing microbicidal activity in macrophages. Inflammatory neutrophils from mutant pallid mice were defective in the spontaneous release of NE, failed to induce microbicidal activity in wild-type macrophages, and failed to reduce parasite loads upon transfer in vivo. Conversely, purified NE activated macrophages and induced microbicidal activity dependent on secretion of TNF-α. Induction of macrophage microbicidal activity by either neutrophils or purified NE required TLR4 expression by macrophages. Injection of purified NE shortly after infection in vivo reduced the burden of L. major in draining lymph nodes of TLR4-sufficient, but not TLR4-deficient mice. These results indicate that NE plays a previously unrecognized protective role in host responses to L. major infection.