According to statistics from the Food and Agriculture Organization, the world population will increase to about 91 million (Asia 51 million, Africa 19 million). A rise in the world’s population means an increased need for food. However, climate change has caused desertification and unpredictable weather, creating problems in the supply and demand of food. Sweet potato (Ipomoea batatas) is an alternative to solving the food problem, as it is one of the world’s most important food crops, especially in developing countries. The tuberous roots of sweet potato are usually used as staple food, animal feed, industrial material, or raw material for alcohol production. In the future, more variations of sweet potato will be needed for breeding this crop. Recently, molecular markers developed for sweet potato have demonstrated good potential for use in genetic selection. In this study, a cDNA library was constructed from the total RNA of sweet potato leaves. A total of 789 copies of the cDNA were cloned in Escherichia coli by employing the pGEM-T Easy vector. Sequencing was carried out by Solgent Co. (Korea). As many as 579 expressed sequence tag–simple sequence repeat (EST-SSR) markers were designed (73.38%) from the known cDNA nucleotide base sequences. The lengths of the developed EST-SSR markers ranged from 100 to 499 bp (average length 238 bp). Their motif sequence types were varied, with most being dinucleotides and pentanucleotides, and the most commonly found motifs were CAGAAT (29.0%) and TCT (2.8%). Based on these SSR-containing sequences, 619 pairs of high-quality SSR primers were designed using WebSat and Primer3web. The total number of primers designed was 144. Polymorphism was evident in 82 EST-SSR markers among 20 Korean sweet potato cultivars tested and in 90 EST-SSR markers in the two parents of a mapping population, Yeseumi and Annobeny. In this study, the hexaploid sweet potato (2n = 6x = 90) EST-SSR markers were developed in the absence of full-sequence data. Moreover, by acting as a molecular tag for particular traits, the EST-SSR marker can also simultaneously identify information about the corresponding gene. These EST-SSR markers will allow the molecular analysis of sweet potato to be done more efficiently. Thus, we can develop high-quality sweet potato while overcoming the challenges from climate change and other unfavorable conditions.