Understanding the effects of trace metals emitted by anthropogenic activities on wildlife is of great concern in urban ecology; yet, information on how they affect individuals, populations, communities and ecosystems remains scarce. In particular, trace metals may impact survival by altering the immune system response to parasites. Plumage melanin is assumed to influence the effects of trace metals on immunity owing to its ability to bind metal ions in feathers and its synthesis being coded by a pleiotropic gene. We thus hypothesized that trace metal exposure would interact with plumage colouration in shaping immune response. We experimentally investigated the interactive effect between exposure to an environmentally relevant range of zinc and/or lead and melanin-based plumage colouration on components of the immune system in feral pigeons (Columba livia). We found that zinc increased anti-keyhole limpet hemocyanin (KLH) IgY primary response maintenance, buffered the negative effect of lead on anti-KLH IgY secondary response maintenance and tended to increase T-cell mediated phytohaemagglutinin (PHA) skin response. Lead decreased the peak of the anti-KLH IgY secondary response. In addition, pheomelanic pigeons exhibited a higher secondary anti-KLH IgY response than did eumelanic ones. Finally, T-cell mediated PHA skin response decreased with increasing plumage eumelanin level of birds exposed to lead. Neither treatments nor plumage colouration correlated with endoparasite intensity. Overall, our study points out the effects of trace metals on some parameters of birds' immunity, independently from other confounding urbanization factors, and underlines the need to investigate their impacts on other life history traits and their consequences in the ecology and evolution of host-parasite interactions.