Pharyngodonid nematodes (Oxyuroidea) belonging to the genus Alaeuris Thapar, 1925, were collected from the posterior gut of Gallotia stehlini (Lacertidae) from Grand Canary Island. Two species Alaeuris stehlini n. sp. and Alaeuris numidica canariensis n. ssp. were identified. The new species is described in which the long thin males are characterized by narrow caudal alae, a rounded first pair of adanal papillae non pedunculate, the second pair attached and elongate, the three pair teated; a short narrow V plate and a relatively long caudal appendage. The females are also long and thin with a slightly salient vulva, a conical pointed caudal appendage, oesophageal length approximately one third of body, excretory pore below the oesophageal bulb. The new subspecies most closely resembles Alaeuris numidica numidica. (Seurat, 1918) Petter, 1966 and Alaeuris numidica madagascariensis Petter, 1966.