A new species of ant-eating spider, Zodariellum gromovi sp. n. (male, female; Zodariidae), is diagnosed, illustrated and described from the central part of the Kyzylkum Desert, Uzbekistan. The new species, collected from three localities, exhibits considerable colour variation that appears to be correlated with the type of substrate it inhabits. The potential for these colour morphs to represent independent lineages is briefly discussed, and the distribution of Zodariellum species in Uzbekistan is mapped.