A new temnospondyl specimen from the Rio do Rasto Formation (late Permian, Paraná Basin) of south Brazil is composed of a left mandible, right pelvis, femur, tibia, and fibula. Preserved lower jaws are rare for Australerpeton cosgriffi, and the weak ossification of the temnospondyl postcranium renders their preservation generally uncommon. A detailed comparative description of the material allowed its assignment to Australerpeton cosgriffi, and yielded new information about the morphology of mandible, pelvis, and hind limb of that taxon. This long-snouted temnospondyl has uncertain affinities and has been assigned either to stereospondyl Rhinesuchidae or to archegosaurid Platyoposaurinae. Reassessment of the phylogenetic placement of Australerpeton cosgriffi, with information drawn from the new specimen, confirms a basal stereospondyl position, between Peltobatrachus pustulatus and Rhinesuchidae. The synapomorphies shared with other stereospondyls include tabular and exoccipital contacting in the paroccipital process; parasphenoid articulates with corpus of the pterygoid forming a broad contact along the lateral margins of the parasphenoid plate; internal carotid passes through the dorsal surface of the parasphenoid plate; and parasphenoid denticles field enlarged to a transverse ‘belt’ extending between the pterygoidparasphenoid articulations. Accordingly, Australerpeton cosgriffi represents one of the first stereospondyls, and the oldest long-snouted member of the group. The Paraná Basin can be included within the stereospondyl ancestral range, and dispersion and diversification of this clade appears to have happened before the Permo—Triassic boundary.