Gentiana straminea Maxim. (Gentianaceae) is an important traditional Tibetan herb that is mainly distributed on the Qinghai-Tibetan Plateau. Despite its agricultural and pharmacological importance, there remains a paucity of microsatellite markers, particularly expressed sequence tag-simple sequence repeat (EST-SSR) markers, available for this local endemic species. In this study, based on previous Illumina transcriptome data of G. straminea, a total of 96 EST-SSR markers were initially designed and tested. Thirty-two of 96 loci (33.33%) were successfully amplified and verified for validation. Among them, 10 were polymorphic and had clear bands. The polymorphism information content values were 0.09–0.799, the number of alleles per locus ranged from 3 to 14, and the levels of observed and expected heterozygosity were 0.078–0.722 and 0.238–0.884, respectively, which suggested a high level of information. Moreover, cross-amplification was successful for 10 loci in two other related species, Gentiana macrophylla Pallas and Gentiana dahurica Fischer. These EST-SSR markers provide a valuable tool for investigating the genetic diversity related to quantitative traits and population genetic studies on G. straminea and related species in sect. Cruciata Gaudin.