Oxidative stress has been shown to be involved in lead and cadmium toxicity. We recently showed that the activity of the antioxidant enzyme thioredoxin reductase (TrxR) is increased in the kidneys of lead-exposed rats. The present study evaluated the blood cadmium and blood lead levels (BLLs) and their relationship with hematological and oxidative stress parameters, including blood TrxR activity in 50 painters, 23 battery workers and 36 control subjects. Erythrocyte δ-aminolevulinate dehydratase (δ-ALA-D) activity and its reactivation index were measured as biomarkers of lead effects. BLLs increased in painters, but were even higher in the battery workers group. In turn, blood cadmium levels increased only in the painters group, whose levels were higher than the recommended limit. δ-ALA-D activity was inhibited only in battery workers, whereas the δ-ALA-D reactivation index increased in both exposed groups; both parameters were correlated to BLLs (r = -0.59 and 0.84, P < 0.05), whereas the reactivation index was also correlated to blood cadmium levels (r = 0.27, P < 0.05). The changes in oxidative stress and hematological parameters were distinctively associated with either BLLs or blood cadmium levels, except glutathione-S-transferase activity, which was correlated with both lead (r = 0.34) and cadmium (r = 0.47; P < 0.05). However, TrxR activity did not correlate with any of the metals evaluated. In conclusion, blood TrxR activity does not seem to be a good parameter to evaluate oxidative stress in lead- and cadmium-exposed populations. However, lead-associated changes in biochemical and hematological parameters at low BLLs underlie the necessity of re-evaluating the recommended health-based limits in occupational exposure to this metal.