Several vertebrae of a sauropterygian specimen have been recovered in Fuencaliente de Medinaceli (Soria Province, Castilla y León, Spain). The remains come from late Middle Triassic levels (late Ladinian) of the upper Muschelkalk Facies. This finding represents the first documented evidence of a Triassic tetrapod in Castilla y León. The vertebrae belong to Nothosaurus, a sauropterygian genus found in Europe, Middle East, North of Africa and China. This genus is poorly-known in the Iberian record. The new remains constitute the first evidence of the species Nothosaurus giganteus, or a related taxon, in the Iberian Peninsula, being referred as Nothosaurus cf. giganteus. This study reveals the occurrence of at least two species of the sauropterygian Nothosaurus in the Iberian record.