Parasites are thought to be a major driving force shaping genetic variation in their host, and are suggested to be a significant reason for the maintenance of sexual reproduction. A leading hypothesis for the occurrence of multiple mating (polyandry) in social insects is that the genetic diversity generated within-colonies through this behavior promotes disease resistance. This benefit is likely to be particularly significant when colonies are exposed to multiple species and strains of parasites, but host–parasite genotypic interactions in social insects are little known. We investigated this using honey bees, which are naturally polyandrous and consequently produce genetically diverse colonies containing multiple genotypes (patrilines), and which are also known to host multiple strains of various parasite species. We found that host genotypes differed significantly in their resistance to different strains of the obligate fungal parasite that causes chalkbrood disease, while genotypic variation in resistance to the facultative fungal parasite that causes stonebrood disease was less pronounced. Our results show that genetic variation in disease resistance depends in part on the parasite genotype, as well as species, with the latter most likely relating to differences in parasite life history and host–parasite coevolution. Our results suggest that the selection pressure from genetically diverse parasites might be an important driving force in the evolution of polyandry, a mechanism that generates significant genetic diversity in social insects.