Phylogenetic relationships among the nine species groups of the predominately Australian ant genus Myrmecia were inferred using 38 Myrmecia species and an outgroup using DNA sequences from two nuclear genes (622nt from 28S rRNA and 1907nt from the long-wave opsin gene). Nothomyrmecia macrops was selected as the most appropriate outgroup based on recent reliable studies showing monophyly of Myrmecia with Nothomyrmecia. The four species groups with an occipital carina (those of gulosa, nigrocincta, urens, and picta) were found to form a paraphyletic and basal assemblage out of which the five species groups lacking an occipital carina (those of aberrans, mandibularis, tepperi, cephalotes, and pilosula) arise as a strongly supported monophyletic assemblage. Monophyly was supported for four groups (those of gulosa, nigrocincta, picta, and mandibularis) but the situation is unclear for four others (those of urens, aberrans, tepperi, and pilosula). The aberrans group appears to be basal within the group lacking an occipital carina; a previous suggestion that it is the sister group to the rest of the genus is thus not supported.