Small mammal populations living on contaminated sites are exposed to various chemicals. Lead (Pb) and cadmium (Cd), two well-known nonessential trace metals, accumulate in different organs and are known to cause multiple adverse effects. To develop nonlethal markers in ecotoxicology, the present work aimed to study the relationships between blood parameters (hematocrit, leukocyte levels and granulated erythrocyte levels) and Cd and Pb concentrations in the soil and in the liver and kidneys of wood mice (Apodemus sylvaticus). Individuals were trapped along a pollution gradient with high levels of Cd, Pb and zinc (Zn) contamination. The results indicated that hematological parameters were independent of individual characteristics (age and gender). Blood parameters varied along the pollution gradient, following a pattern similar to the accumulation of Cd in the organs of the wood mice. No relationship was found between the blood parameters studied and Pb concentrations in the organs or in the environment. The hematocrit and leukocyte number decreased with increasing concentrations of Cd in the kidneys and/or in the liver. Moreover, the hematocrit was lower in the animals that were above the thresholds (LOAELs) for Cd concentrations in the liver. These responses were interpreted as a warning of potential negative effects of Cd exposure on the oxygen transport capacity of the blood (e.g., anemia). The present results suggest that blood parameters, notably hematocrit, may offer a minimally invasive biomarker for the evaluation of Cd exposure in further ecotoxicological studies.