Dermal denticles of two thelodont agnathans,Australolepis seddonigen. et sp. nov., and a possible nikoliviid gen. et sp. indet. are described from the Gneudna Formation, a marine sequence of interbedded limestone and shale exposed on the eastern edge of the Carnarvon Basin, Western Australia. The age and significance of these new forms are discussed. The Gneudna Formation is Late Devonian, probably early Frasnian, which, if confirmed, makes these the youngest thelodonts known to date.