Both host susceptibility and parasite infectivity commonly have a genetic basis, and can therefore be shaped by coevolution. However, these traits are often sensitive to environmental variation, resulting in genotype-by-environment interactions. We tested the influence of temperature on host-parasite genetic specificity in the Daphnia longispina hybrid complex, exposed to the protozoan parasite Caullerya mesnili. Infection rates were higher at low temperature. Furthermore, significant differences between host clones, but not between host taxa, and a host genotype-by-temperature interaction were observed.