Cephalotaxus oliveri is a scarce medicinal conifer endemic to the south central region of China and Vietnam. A small fragmented population presently exists due to anthropogenic disturbance. C. oliveri has been used for its alkaloids harringtonine and homoharringtonine, which are effective against leucocythemia and lymphadenosarcoma. Monoecious plants have been detected in nature, although they were understood to be dioecious. In order to study the mating system, population genetics and the genetic effects of habitat fragmentation on C. oliveri, 15 polymorphic and 12 monomorphic microsatellite loci were developed for C. oliveri by using the Fast Isolation by AFLP of Sequences Containing repeats (FIASCO) protocol. The polymorphisms were assessed in 96 individuals from three natural populations (32 individuals per population). The number of alleles per locus ranged from two to 33, the observed and expected heterozygosity per locus ranged from 0.000 to 1.000 and from 0.000 to 0.923, respectively. These loci would facilitate a comprehensive understanding of the genetic dynamics on C. oliveri, which will be useful for establishing effective conservation strategies for this species.