The Apple-Juniper rust, Gymnosporangium yamadae, is an economically important pathogen of apples and junipers in Asia. The absence of markers has hampered the study of the genetic diversity of this widespread pathogen. In our study, we developed twenty-two novel microsatellite markers for G. yamadae from randomly sequenced regions of the transcriptome, using next-generation sequencing methods. These polymorphic markers were also tested on 96 G. yamadae individuals from two geographical populations. The allele numbers ranged from 2 to 9 with an average value of 6 per locus. The polymorphism information content (PIC) values ranged from 0.099 to 0.782 with an average value of 0.48. Furthermore, the observed (HO) and expected (HE) heterozygosity ranged from 0.000 to 0.683 and 0.04 to 0.820, respectively. These novel developed microsatellites provide abundant molecular markers for investigating the genetic structure and genetic diversity of G. yamadae, which will help us to better understand disease epidemics and the origin and migration routes of the Apple-Juniper rust pathogen. Further studies will also be completed to dissect how human activities influence the formation of current population structures. Furthermore, these SSR (simple sequence repeat) markers can also be used as tools to identify virulence by mapping the whole genomes of different virulent populations. These markers will, thus, assist the development of effective risk-assessment models and management systems for the Apple-Juniper rust pathogen.