A parasitological survey was carried out to determine the relationships between the helminth fauna and biological traits of the hosts in three Algerian populations of Podarcis lizards belonging to two different evolutionary lineages. Size, sex, and locality of collection, as well as the infracommunities and component communities, were analyzed. Very low values of parasite infection parameters and diversity were found in all three populations. This is in accordance with the feeding habits of these lizard hosts, which only eat animal prey and no plant matter. Spauligodon saxicolae (Nematoda: Pharyngodonidae), a specialist in lizards, is reported here for the first time in Africa. This nematode was the dominant parasite species for the three populations of lizards regardless their phylogenetic lineage, size, sex, and environmental conditions.