Pantelosaurus (meaning "complete lizard") is an extinct genus of basal sphenacodonts known from the Early Permian period (Asselian stage) of Saxony, Germany.

After describing a new species of Haptodus in 1977, Currie (1979) synonymized all European haptodontines, as well as Cutleria wilmarthi, with the type of the genus, H. baylei.

Later, Laurin (1993 and 1994) considered Haptodontinae to represent a polyphyletic grade of basal sphenacodonts, and revalidated Pantelosaurus among other genera and species.

Laurin (1994), Fröbisch et al. (2011) and Benson (2012) recovered it as a basal sphenacodont, more derived than Haptodus garnettensis (Currie, 1977) or in a polytomy with it.

Protorothyris archeri Ophiacodontidae Varanopidae Caseasauria Ianthodon schultzei Edaphosauridae Haptodus garnettensis Pantelosaurus saxonicus Therapsida Cutleria wilmarthi Secodontosaurus obtusidens Cryptovenator hirschbergeri Dimetrodon spp.