Parasites and pollutants can both affect any living organism, and their interactions can be very important. To date, repeated studies have found that parasites and heavy metals or metalloids both have important negative effects on the health of animals, often in a synergistic manner. Here, we show for the first time that parasites can increase host resistance to metalloid arsenic, focusing on a clonal population of brine shrimp from the contaminated Odiel and Tinto estuary in SW Spain. We studied the effect of cestodes on the response of Artemia to arsenic (acute toxicity tests, 24h LC50) and found that infection consistently reduced mortality across a range of arsenic concentrations. An increase from 25°C to 29°C, simulating the change in mean temperature expected under climate change, increased arsenic toxicity, but the benefits of infection persisted. Infected individuals showed higher levels of catalase and glutathione reductase activity, antioxidant enzymes with a very important role in the protection against oxidative stress. Levels of TBARS were unaffected by parasites, suggesting that infection is not associated with oxidative damage. Moreover, infected Artemia had a higher number of carotenoid-rich lipid droplets which may also protect the host through the “survival of the fattest” principle and the antioxidant potential of carotenoids. This study illustrates the need to consider the multi-stress context (contaminants and temperature increase) in which host-parasite interactions occur.