Two new species of Pseudocricetodon are described: P. simplex sp. nov. is characterised by a simple dental pattern in the lower molars. It has been discovered almost simultaneously in Oligocene beds near Martín del Río (Teruel Basin) and near Alcorisa on the southern border of the Ebro Basin. P. adroveri sp. nov. had previously been described from Vivel del Río as P. aff. thaleri, and is characterised by a complex dental pattern. These two new species change the current ideas on the evolution of the genus Pseudocricetodon.