The use of systems involving bird parasites as bioindicators of environmental pollution has been scarcely studied in comparison to other models involving fish and rodent parasites, which have been demonstrated as particularly adequate due to their bioaccumulation capacities. The present study evaluated the accumulation of nine trace elements in the cestode Raillietina micracantha and in its host Columba livia collected from the densely populated city of Santa Cruz de Tenerife (Canary Islands, Spain). Samples (kidney, liver, pectoral muscle, feathers, and R. micracantha) of 27 infected C. livia were selected for trace element analysis by inductively coupled plasma-mass spectrometry. Element levels in pigeon tissues revealed some degree of pollution in Santa Cruz de Tenerife, particularly by Pb and Zn. Pb and Mn mean concentrations were higher in R. micracantha than in the pigeon's soft tissues, with subsequent high bioaccumulation factors for Pb (kidney = 15.38, liver = 10.38, muscle = 79.83) and Mn (kidney = 6.81, liver = 7.52, muscle = 19.89, feathers = 6.11), among others. The negative relations detected for As concentrations between liver and R. micracantha emphasize a possible role of the cestode in As detoxification in host tissues. Considering the obtained bioaccumulation factors, the system R. micracantha/C. livia is proposed as another promising bioindicator system to evaluate environmental toxic element exposure, particularly Pb and Mn, in areas where pollution levels are still relatively low and where both common species are present.