Alternative reproductive tactics are often associated with discontinuous variation in morphology but may evolve independent from each other. Based on life-history data and a phylogeny we examine how male morphology and reproductive behavior are linked in the evolution of the ant genus Cardiocondyla. Wingless Cardiocondyla males engage in lethal fighting for access to female sexuals, whereas winged males disperse and mate away from the nest. This basic pattern shows considerable variation across species. A phylogeny based on ∼3 kbp sequence data shows that male diphenism and lethal fighting are ancestral traits tightly linked in evolution. Winged males were lost convergently in several species groups, apparently in response to the low probability of encountering female sexuals in nests without a resident fighter male. An early dichotomy separates two clades with alternative male morphologies and fighting behavior, but phenotype and fighting strategy are not correlated with the presence of winged males.