Environmental toxicants are pervasive in nature, but sub-lethal effects on non-target organisms and their parasites are often overlooked. Particularly, studies on terrestrial hosts and their parasites exposed to agricultural toxicants are lacking. Here, we studied the effect of sequence and timing of sub-lethal exposures of the pyrethroid insecticide alpha-cypermethrin on parasite establishment using the tapeworm Hymenolepis diminuta and its intermediate insect host Tenebrio molitor as a model system. We exposed T. molitor to alpha-cypermethrin (LD20) before and after experimental H. diminuta infection and measured the establishment success of larval tapeworms. Also, we conducted in vitro studies quantifying the direct effect of the insecticide on parasite viability. Our results showed that there was no direct lethal effect of alpha-cypermethrin on H. diminuta cysticercoids at relevant concentrations (LD10 to LD90 of the intermediate host). However, we observed a significantly increased establishment of H. diminuta in beetles exposed to alpha-cypermethrin (LD20) after parasite infection. In contrast, parasite establishment was significantly lower in beetles exposed to the insecticide before parasite infection. Thus, our results indicate that environmental toxicants potentially impact host-parasite interactions in terrestrial systems, but that the outcome is context-dependent by enhancing or reducing parasite establishment depending on timing and sequence of exposure.