We compared heavy metal levels, calcium levels, breeding parameters and condition of nestling and adult Cyanistes caeruleus and Parus major along a heavy metal pollution gradient. Both species started laying earlier and showed inferior nestling growth and smaller fledging probability in the polluted areas, which are phenologically advanced in spring due to sparse forests. The major inter-specific difference in the responses was that the clutch size and hatching success were decreased in the polluted area in P. major, but not in C. caeruleus. Heavy metal profiles in nestling feces were relatively similar in the two species, though Ni and Pb levels were higher in C. caeruleus than in P. major. However, the latter species showed markedly higher fecal calcium concentrations. Lower calcium levels and higher levels of some heavy metals in C. caeruleus suggest that in Ca-deficient environments this species might be more susceptible to negative pollution effects than P. major.