Antagonistic coevolution between hosts and parasites can result in negative frequency-dependent selection and may thus be an important mechanism maintaining genetic variation in populations. Negative frequency-dependence emerges readily if interactions between hosts and parasites are genotype-specific such that no host genotype is most resistant to all parasite genotypes, and no parasite genotype is most infective on all hosts. Although there is increasing evidence for genotype specificity in interactions between hosts and pathogens or microparasites, the picture is less clear for insect host–parasitoid interactions. Here, we addressed this question in the black bean aphid (Aphis fabae) and its most important parasitoid Lysiphlebus fabarum. Because both antagonists are capable of parthenogenetic reproduction, this system allows for powerful tests of genotype × genotype interactions. Our test consisted of exposing multiple host clones to different parthenogenetic lines of parasitoids in all combinations, and this experiment was repeated with animals from four different sites. All aphids were free of endosymbiotic bacteria known to increase resistance to parasitoids. We observed ample genetic variation for host resistance and parasitoid infectivity, but there was no significant host clone × parasitoid line interaction, and this result was consistent across the four sites. Thus, there is no evidence for genotype specificity in the interaction between A. fabae and L. fabarum, suggesting that the observed variation is based on rather general mechanisms of defence and attack.