Hybridizing harvester ants of the Pogonomyrmex barbatus/rugosus complex have an exceptional genetic caste determination (GCD) mechanism. We combined computer simulations, population genomics, and linkage mapping using >1000 nuclear AFLP markers and a partial mtDNA sequence to explore the genetic architecture and origin of the dependent lineages. Our samples included two pairs of hybridizing lineages, and the mitochondrial and nuclear data showed contradicting affinities between them. Clustering of individual genotypes based on nuclear markers indicated some exceptions to the general GCD system, that is, interlineage hybrid genes as well as some pure-line workers. A genetic linkage map of P. rugosus showed one of the highest recombination rates ever measured in insects (14.0 cM/Mb), supporting the view that social insects are characterized by high recombination rates. The population data had 165 markers in which sibling pairs showed a significant genetic difference depending on the caste. The differences were scattered in the genome; 13 linkage groups had loci with F(ST)>0.9 between the hybridizing lineages J1 and J2.The mapping results and the population data indicate that the dependent lineages have been initially formed through hybridization at different points in time but the role of introgression has been insignificant in their later evolution. © 2010 The Author(s). Evolution© 2010 The Society for the Study of Evolution.