Gymnosporangium species (Pucciniaceae, Pucciniales) cause serious diseases and significant economic losses to apple cultivars. Most of the reported species are heteroecious and complete their life cycles on two different plant hosts belonging to two unrelated genera, i.e. Juniperus and Malus. However, the phylogenetic relationships among Gymnosporangium species and the evolutionary history of Gymnosporangium on its aecial and telial hosts were still undetermined. In this study, we recognized species based on rDNA sequence data by using coalescent method of generalized mixed Yule-coalescent (GMYC) and Poisson Tree Processes (PTP) models. The evolutionary relationships of Gymnosporangium species and their hosts were investigated by comparing the cophylogenetic analyses of Gymnosporangium species with Malus species and Juniperus species, respectively. The concordant results of GMYC and PTP analyses recognized 14 species including 12 known species and two undescribed species. In addition, host alternations of 10 Gymnosporangium species were uncovered by linking the derived sequences between their aecial and telial stages. This study revealed the evolutionary process of Gymnosporangium species, and clarified that the aecial hosts played more important roles than telial hosts in the speciation of Gymnosporangium species. Host switch, losses, duplication and failure to divergence all contributed to the speciation of Gymnosporangium species.