We attempted to isolate microsatellites from a Symbiodinium-free gorgonian octocoral, Junceella juncea, using two methods, partial genomic library screening and enrichment. Among the 3856 clones screened by the partial library method, 10 possibly positive signals were found, and 3 of them could be used to design primers and amplified consistently. In contrast, only one locus isolated by the enrichment method gave reliable amplification and was useful. The results indicate that microsatellites are rare in Junceella juncea, as reported for other cnidarians. Overall, we obtained 4 polymorphic loci to test the feasibility in investigating clonal structure of J. juncea. A total of 40 multilocus genotypes were found among 152 colonies, and the number of genotypes (clones) identified at 7 reefs ranged from 2 to 16. The results of a nonmetric multidimensional scaling analysis indicated the recruitment of J. juncea populations mainly comes from self-retention. These novel microsatellite loci will provide a useful tool to study clonal structure and population genetics for J. juncea in the future.