The development of queen and worker phenotypes in ants has been believed to be largely determined from environmental effects. We provide evidence that the production of discrete phenotypes is also influenced by genetic interaction effects. During the development of eggs into adults, some patrilines among offspring of multiply mated Pogonomyrmex rugosus ant queens became more common in workers while others became overrepresented in queens. Controlled crosses showed that these changes stem from some parental genome combinations being compatible for producing one phenotype but less compatible for the other. Genetic interaction effects on caste may be maintained over evolutionary time because the fitness of an allele depends on its genetic background.