Large-bodied mole rats (Spalax) are a specious genus among obligate subterranean rodents, with seven currently recognised species, ranging from the Carpathians to the North Caucasus and further into the Caspian basin. Several conflicting hypotheses were proposed to explain the phylogenetic relationship among these taxa, mostly based on the subjective interpretation of the importance of certain morphological characters in species delineation. We sequenced one mitochondrial (cyt b) and one nuclear (IRBP) gene in six Spalax species, representing the most complete molecular dataset up to date. Both resulting phylogenies placed (i) S. graecus, S. antiquus and S. giganteus at the base of the tree, while (ii) S. microphtalmus, S. zemni and S. arenarius appeared to have differentiated later in the evolutionary history of the genus. The reciprocal monophyly of the two latter species was resolved only in the cyt b gene sequence, but not in IRBP. We hypothesize that group (i) might represent the relics of an ancient Spalax population that used to have continuous distribution in the entire Ponto-Caspian steppe zone, while group (ii) experienced speciation and range expansion in more recent times. Geographical barriers, in particular large rivers, could have played a role in the speciation process, but to a varying degree.