The Burgersdorp Formation of South Africa is a richly fossiliferous rock sequence at the top of the Permian-Triassic Beaufort Group and is known for its abundance of Early-Middle Triassic vertebrate remains, particularly cynodonts. Fossils from the Burgersdorp Formation are referred biostratigraphically to the Cynognathus Assemblage Zone (CAZ), which is further divided into three subzones: Langbergia-Garjainia, Trirachodon-Kannemeyeria, and Cricodon-Ufudocyclops. Each subzone is characterised by the presence of a distinct species of trirachodontid, a group of gomphodont cynodonts found relatively abundantly throughout the CAZ, with the lower two subzones characterised by the medium-sized trirachodontids Langbergia and Trirachodon. The uppermost part of the formation, the Cricodon-Ufudocyclops subzone, yields trirachodontids of larger size. The majority of these trirachodontid specimens have previously been referred to Cricodon metabolus, a taxon also known from the Manda Beds of Tanzania and the Ntawere Formation of Zambia. Here we identify one of the specimens (BP/1/5538) previously referred to Cricodon as a new taxon, Guttigomphus avilionis. Guttigomphus can be distinguished from other gomphodont cynodonts by features of the upper postcanine teeth, such as an asymmetric crown in occlusal view (crown narrower along the lingual margin than the labial). Our phylogenetic analysis recovers Guttigomphus as a basal member of Trirachodontidae, outside of the clade including Cricodon, Langbergia and Trirachodon.