Several reports have shown that cutaneous leishmaniasis lesions are painless, suggesting that Leishmania infection interferes with pain perception. Comparisons of inflammation-induced hyperalgesia between BALB/c and C57BL/6 mice have been little explored in the literature, and comparative data regarding nociception in leishmaniasis are non-existent. In susceptible BALB/c mice and resistant C57BL/6 mice that were intradermally inoculated with a low dose of Leishmania major in the ear, we investigated the variation in nociception over a 12-week period post-infection and this variation's association with the structure of nerve fibres and the presence of endogenous cytokines that are classically considered hyper- or hypo-nociceptive. Infected BALB/c mice presented susceptibility and severe lesions. Infected C57BL/6 mice exhibited resistance and healing lesions. The immune response involved pro- and anti-inflammatory cytokine secretion, respectively. The infection-induced hypoalgesia in BALB/c mice after week 9 was accompanied by decreased levels of IL-6 and IL-10 in ear tissue with intact nerves. C57BL/6 mice showed short-lived hyperalgesia in week 2, which was related to increased local levels of IL-6, KC/CXCL-1, TNF-α and IL-10 and a decrease in nerve density. The increase in pro-inflammatory cytokine IL-6, KC/CXCL-1 and TNF-α levels during hyperalgesia suggested a role for these mediators in afferent nerve sensitisation, which was secondary to the inflammatory damage of nerve fibres stained by PGP 9.5. In contrast, the mechanisms of hypoalgesia may include the downregulation of cytokines, the preservation of the structure of nerve endings, and as yet uninvestigated unidentified differences in neurotransmitter release or a direct role of the parasites in the context of the progressive and permissive inflammatory response of BALB/c mice.