We tested the effect of detrimental environmental conditions during growth on the heritability of chick body size in a wild population of blue tits (Parus caeruleus) highly parasitized by blowfly larvae. During nine years, we experimentally induced deparasitized broods, whereas unmanipulated control broods remained heavily infested by two species of Protocalliphora ectoparasites. The heritability of tarsus length was significantly higher in deparasitized broods than control broods, due in part to a very low common brood environment effect in deparasitized broods. We also found evidence for significant genotype-by-environment interactions, which further reflected the effect of the ecological conditions on the expression of additive genetic effects and could represent an additional constraint on the evolution of tarsus length. To our knowledge, this experiment provides the first evidence of host quantitative genetics being influenced by parasitism, and illustrates the potential for parasitism to constrain an evolutionary response to selection.