AGL6-like genes form one of the major subfamilies of MADS-box genes and are closely related to the AGL2 (E-class) and SQUA (A-class) subfamilies. In Arabidopsis, AGL6 and AGL13 have been reported from the AGL6 subfamily, and AGL6 controls lateral organ development and flowering time. However, little is known about homologs of these genes in basal angiosperms. We identified new AGL6-like genes from several taxa from gymnosperms, basal angiosperms, monocots, and eudicots. These genes were analyzed together with previously reported AGL6-like genes. Structural analyses showed 1) a one-aa (amino acid) gap in the I-domain in all AGL6-like genes relative to AGL2-like and SQUA-like genes, 2) a seven-aa insertion in the C-domain of genes from asterids, and 3) a one-aa insertion in the C-domain of genes from gymnosperms. Broad phylogenetic analyses strongly showed that AGL6-like genes are sister to AGL2-like genes, and SQUA-like genes are sister to these two groups. The phylogenetic tree of AGL6-like genes generally tracks organismal phylogeny as inferred from multigene data sets; several gene duplications were detected in angiosperms (e.g., within Magnoliales), and one duplication was detected in gymnosperms. We hypothesize that the split between AGL6-like and AGL2-like genes occurred at least 290-309.2 mya based on our phylogenetic tree and the fossil record.