The genus Heser (Araneae, Gnaphosidae) belongs to the Zelotes group, and is currently known to comprise 10 species distributed in Africa, Asia, Europe and North America. The type species is Heser malefactor Tuneva, 2004 from Kazakhstan. A new spider species, Heser stoevi sp. nov. (male and female) found in Koytendag Mountains, southeastern Turkmenistan is described and illustrated. It is morphologically close to H. aradensis (Levy, 1998) from Israel but can be readily distinguished by the longer embolus, the smaller and flattened conductor, the lack of retrolateral tibial apophysis, all this coupled with very distinctive female copulatory organs. The new species was found under stones in arid grassland habitats.