A new species of anoplocephalid cestode is described from Gallotia atlantica (Reptilia, Lacertidae) on the Canary Islands, Spain. Oochoristica feliui n. sp. belongs to the group of Oochoristica spp. having circular suckers and fewer than 25 testes in a single cluster: O. lygosomae Burt, 1933; O. lygosomatis Skinker, 1935; O. elongata Dupouy et Kechemir, 1973; O. jonnesi Bursey, McAllister and Freed, 1997; O. junkea Johri, 1950; O. macallisteri Bursey and Goldberg, 1996; O. novaezelandae Schmidt and Allison, 1985; O. parvogenitalis Dupouy and Kechemir, 1973; and O. sobolevi (Spasskii, 1948) Spaskii, 1951. Oochoristica feliui n. sp. differs from these species in a variety of characters such as the number of proglottids, size of the scolex and suckers, presence of a neck, size and shape of the ovary (divided into 5–6 lobules), ovoid shape of the vitelline gland, a spined cirrus, size of eggs, oncosphere and oncosphere hooks, and the presence of 2 osmoregulatory canals. Gallotia spp. are endemic to the Canary Islands. This is the first report of an adult cestode species in this lizard.