The Oriental large-bodied crested dragons of the genus Gonocephalus are known to include two distinct karyomorphs. To evaluate their phylogenetic significances, we conducted phylogenetic analyses of the genus together with other agamid genera on the basis of 862 base positions of mitochondrial 12S and 16S rRNA genes. Results suggested the presence of two distinct lineages within Gonocephalus, of which one, represented by G. robinsonii that has a 2n=32 karyotype, was closer to other Oriental agamid genera than to the other congeneric lineage. Monophyly of the latter, characterized by unique chromosomal arrangement among agamid genera (2n=42 karyotype), was confirmed. It is thus likely that states of morphological characters shared between the two lineages are derived through convergence, or represent symplesiomorphy. Our results also suggest that the karyological similarity between G. robinsonii and several Australian agamids, pointed out in a previous study, is actually attributable to homoplasy rather than their recent common ancestry.