Queens of leafcutter ants exhibit the highest known levels of multiple mating (up to 10 mates per queen) among ants. Multiple mating may have been selected to increase genetic diversity among nestmate workers, which is hypothesized to be critical in social systems with large, long-lived colonies under severe pressure of pathogens. Advanced fungus-growing (leafcutter) ants have large numbers (104–106 workers) and long-lived colonies, whereas basal genera in the attine tribe have small (< 200 workers) colonies with probably substantially shorter lifespans. Basal attines are therefore expected to have lower queen mating frequencies, similar to those found in most other ants. We tested this prediction by analysing queen mating frequency and colony kin structure in three basal attine species: Myrmicocrypta ednaella, Apterostigma collare and Cyphomyrmex longiscapus. Microsatellite marker analyses revealed that queens in all three species were single mated, and that worker-to-worker relatedness in these basal attine species is very close to 0.75, the value expected under exclusively single mating. Fungus growing per se has therefore not selected for multiple queen mating. Instead, the advanced and highly productive social structure of the higher attine ants, which is fully dependent on the rearing of an ancient clonal fungus, may have necessitated high genetic diversity among nestmate workers. This is not the case in the lower attines, which rear fungi that were more recently derived from free-living fungal populations.