Dicynodont therapsids have been known from the Upper Permian of Eastern Europe since the beginning of the twentieth century, but the phylogenetic relationships of these taxa have not been examined cladistically. Here we present the results of a phylogenetic analysis that includes eight Permian dicynodonts from Russia as well as 18 taxa best known from southern Africa. Our results do not conflict with much of the established picture of Permian dicynodont phylogeny, but are consistent with several novel hypotheses. Most importantly, our analysis suggests that the genus Dicynodon is paraphyletic, and we question its use in correlating widely separated basins. However, we cannot strongly reject a monophyletic Dicynodon. Our results also indicate that the closest Permian relatives of Kannemeyeria lived in Russia, suggesting a Laurasian origin for the lineage that includes this important Triassic taxon. The phylogeny presented here also suggests a Laurasian origin for several other dicynodont clades, but a Gondwanan origin is equally likely given the data at hand. Regardless of where these groups originated, there appears to be some endemism among Late Permian dicynodont faunas. Although our understanding of dicynodont phylogeny is improving, this study emphasizes the disparity in sampling of the dicynodont record between Gondwana and Laurasia and the need for a large scale phylogenetic analysis of Permian and Triassic dicynodonts. © 2003 The Linnean Society of London, Zoological Journal of the Linnean Society, 2003, 139, 157−212.