Eucalyptus is a genus that occurs in a range of habitats in Australia, Papua New Guinea, Timor, Sulawesi and the Philippines, with several species being used as sources of timber and fibre. However, despite its ecological and commercial significance, understanding its evolutionary history remains a challenge. The focus of the present study is the green ashes (subgenus Eucalyptus section Eucalyptus). Although previous studies, based primarily on morphology, suggest that the green ashes form a monophyletic group, there has been disagreement concerning the divergence of taxa. The present study aims to estimate the phylogeny of the green ashes and closely related eucalypts (37 taxa from over 50 locations in south-eastern Australia), using genome-wide analyses based on Diversity Arrays Technology (DArT). Results of analyses were similar in topology and consistent with previous phylogenies based on sequence data. Many of the relationships supported those proposed by earlier workers. However, other relationships, particularly of taxa within the Sydney region and Blue Mountains, were not consistent with previous classifications. These findings raise important questions concerning how we define species and discern relationships in Eucalyptus and may have implications for other plant species, particularly those with a complex evolutionary history where hybridisation and recombination have occurred.