Shifts in surface climate may have changed the dynamic of zoonotic cutaneous leishmaniasis (ZCL) in the pre-Saharan zones of North Africa. Caused by Leishmania major, this form multiplies in the body of rodents serving as reservoirs of the disease. The parasite is then transmitted to human hosts by the bite of a Phlebotomine sand fly (Diptera: Psychodidae) that was previously fed by biting an infected reservoir. We examine the seasonal and interannual dynamics of the incidence of this ZCL as a function of surface climate indicators in two regions covering a large area of the semi-arid Pre-Saharan North Africa. Results suggest that in this area, changes in climate may have initiated a trophic cascade that resulted in an increase in ZCL incidence. We find the correlation between the rainy season precipitation and the same year Normalized Difference Vegetation Index (NDVI) to be strong for both regions while the number of cases of ZCL incidence lags the precipitation and NDVI by 2 years. The zoonotic cutaneous leishmaniasis seasonal dynamic appears to be controlled by minimum temperatures and presents a 2-month lag between the reported infection date and the presumed date when the infection actually occurred. The decadal increase in the number of ZCL occurrence in the region suggests that changes in climate increased minimum temperatures sufficiently and created conditions suitable for endemicity that did not previously exist. We also find that temperatures above a critical range suppress ZCL incidence by limiting the vector’s reproductive activity.