New and nearly complete cranial remains of Pholidosaurus purbeckensis are described on the basis of specimens recovered from the Berriasian locality of Cherves-de-Cognac, France. Two skulls, associated mandibles and a set of dorsal osteoderms are available and allow a refinement of the anatomy of the genus, known otherwise from coeval deposits in Germany and England. Because of its longirostrine morphology, convergent with other crocodylomorph lineages, the phylogenetic relationships of Pholidosaurus are likely to be affected by Long Branch Attraction problems. Various tests of removing/excluding longirostrine lineages confirm that Dyrosauridae have a labile position and that their affinities with Pholidosauridae are weakly supported. Results from comparative anatomy and phylogenetic analyses recover Pholidosaurus as the basalmost member of Pholidosauridae, a group closely related to Goniopholididae. Pholidosaurus is recovered together with abundant remains of Goniopholis and with more limited remains of Theriosuchus. The paleoecology of Pholidosaurus and more generally, of Pholidosauridae, is discussed.