Trematosteus is a member of the superfamily Incisoscutoidea, which belongs to the clade Coccosteomorphi, one of the two major clades within Eubrachythoraci. The cladogram below shows the phylogeny of Trematosteus:
