Mast cells (MCs) initiate protective immunity against bacteria. Here we demonstrate that MCs also contribute to the control of parasitic skin infections by Leishmania major. L. major-infected MC-deficient Kit(W)/Kit(W-v) mice developed markedly larger skin lesions than did normal Kit+/+ mice (>2-fold), and cutaneous reconstitution with MCs resulted in normalization of lesion development. Kit(W)/Kit(W-v) lesions contained significantly more parasites, and infections resulted in enhanced spreading of parasites to the spleens as compared to controls. In addition, recruitment of proinflammatory neutrophils, macrophages, and dendritic cells (DCs) in infected mice was MC dependent. In the absence of MCs, reduced numbers of lesional DCs were associated with decreased production of Th1-promoting interleukin (IL)-12. Antigen-specific T cell priming was delayed in Kit(W)/Kit(W-v) mice and cytokine responses were skewed towards Th2. Notably, local skin MC reconstitution at sites of infection was sufficient for the induction of systemic protection. Thus, MC-mediated control of L. major infections is not limited to the induction of local inflammation. Instead, MCs contribute significantly to local DC recruitment, which mediates protective immunity. These findings extend the view of MCs as salient sentinels of innate immunity to complex host defense reactions against intracellular pathogens.