Blood circulates through the vascular system to carry oxygen, nutrients and metabolites to and away from tissues, and as such is a key-component of animal physiology. The impacts of metal pollution on blood, however, are poorly documented in free-ranging vertebrates. While the counteracting effect of selenium on mercury toxicity is well known in marine mammals, its potential role against the toxicity of other metals is less studied, especially on terrestrial wildlife. We explored the consequences of chronic exposure to two non-essential metals (cadmium and lead) along a pollution gradient in Northern France, on eleven haematological parameters in two free ranging small mammals, the wood mouse Apodemus sylvaticus and the bank vole Myodes glareolus. We hypothesized that haematology was related to metal concentrations in tissues, and that selenium might exert modulating effects. Concentrations of cadmium and lead in the tissues indicated an increased chronic exposure to and accumulation of metals along the gradient. Some haematological parameters were not explained by any measured variables while some others varied only with gender or age. Red blood cells, red blood cells distribution width, and blood iron concentration, however, decreased with increasing cadmium in the tissues in wood mice. Red blood cells and haemoglobin decreased with increasing renal lead and hepatic cadmium, respectively, in bank voles. Red blood cells distribution width in wood mice increased with cadmium concentrations in the liver but this was counteracted by high selenium levels in the same organ. An interaction of selenium and lead on red blood cells was also observed in bank voles. Further, selenium concentrations were associated with an increase of monocytes in wood mice. The present results show that toxic metals were related to haematology changes, particularly erythrocyte indicators, and that some essential elements like selenium should be measured as well since they may counteract toxic effects.