Polymorphonuclear neutrophils (PMN) are key components of the inflammatory response contributing to the development of pathogen-specific immune responses. Following infection with Leishmania major, neutrophils are recruited within hours to the site of parasite inoculation. C57BL/6 mice are resistant to infection, and BALB/c mice are susceptible to infection, developing unhealing, inflammatory lesions. In this report, we investigated the expression of cell surface integrins, TLRs, and the secretion of immunomodulatory cytokines by PMN of both strains of mice, in response to infection with L. major. The parasite was shown to induce CD49d expression in BALB/c-inflammatory PMN, and expression of CD49d remained at basal levels in C57BL/6 PMN. Equally high levels of CD11b were expressed on PMN from both strains. In response to L. major infection, the levels of TLR2, TLR7, and TLR9 mRNA were significantly higher in C57BL/6 than in BALB/c PMN. C57BL/6 PMN secreted biologically active IL-12p70 and IL-10. In contrast, L. major-infected BALB/c PMN transcribed and secreted high levels of IL-12p40 but did not secrete biologically active IL-12p70. Furthermore, IL-12p40 was shown not to associate with IL-23 p19 but formed IL-12p40 homodimers with inhibitory activity. No IL-10 was secreted by BALB/c PMN. Thus, following infection with L. major, in C57BL/6 mice, PMN could constitute one of the earliest sources of IL-12, and in BALB/c mice, secretion of IL-12p40 could contribute to impaired, early IL-12 signaling. These distinct PMN phenotypes may thus influence the development of L. major-specific immune response.