We describe a new species of Vasseuromys from the locality of Pico del Fraile 2 (PF2) in the Ebro Basin of northeastern Spain, which has yielded a fauna comprising several rodents and insectivores (Eumyarion cf. weinfurteri, Megacricetodon cf. primitivus, Democricetodon aff. hispanicus, Spermophilinus cf. besana, Microdyromys cf. legidensis, Galerix sp., and Lagomorpha indet.) indicative of Aragonian zones C or D. Vasseuromys cristinae sp. nov. differs from other Vasseuromys species in the constant presence of four extra ridges on the lower molars, one of them being connected to the posterolophid in the posterior valley, as well as three extra ridges on the upper molars, with none of them located outside the trigone. Morphological comparisons of this new taxon to other Vasseuromys species from the western Mediterranean area allow the reconstruction of their phylogenetic interrelationships during the Early and Middle Miocene of Europe, suggesting that V. cristinae sp. nov. is a descendant of V. autolensis.