Living organisms are exposed to multiple environmental factors that can affect their fitness. The negative effects of these simultaneous stressors can be additive or can interact in negative synergistic or antagonistic ways to affect the health of exposed individuals. Parasites can accumulate pollutants in their own tissues and have been shown to increase the tolerance of their hosts to different pollutants (antagonistic interaction between parasites and pollutants). Through an experimental approach, we tested the existence of combined antagonistic effects between intestinal parasites and lead exposure on urban feral pigeons (Columba livia) which are known to be exposed to trace metal pollution and harbour a wide variety of internal and external parasites. We experimentally exposed wild feral pigeons in captivity to two treatments: an anthelmintic treatment to eliminate intestinal nematode parasites; an exposure to lead for a period of 6 months. We tested the effects of these crossed treatments on several components of fitness: immunocompetence, reproduction, and body mass. Our findings suggest that the overall effects of lead exposure, either alone or in combination with the presence of intestinal parasites (without anthelmintic treatment) were negative, through either additive or synergistic means. Our results reveal the existence of negative combined effects between pollutant exposure and intestinal parasites, highlighting the importance of accounting for multiple stress factors when studying the effects of exposure to pollutants and/or other environmental stressors on the fitness of organisms.