Major groups of jawed vertebrates exhibit contrasting conditions of dermal plates and scales. But the transition between these conditions remains unclear due to rare information on taxa occupying key phylogenetic positions. The 425-million-year-old fish Entelognathus combines an unusual mosaic of characters typically associated with jawed stem gnathostomes or crown gnathostomes. However, only the anterior part of the exoskeleton was previously known for this very crownward member of the gnathostome stem. Here, we report a near-complete post-thoracic exoskeleton of Entelognathus. Strikingly, its scales are large and some are rhomboid, bearing distinctive peg-and-socket articulations; this combination was previously only known in osteichthyans and considered a synapomorphy of that group. The presence in Entelognathus of an anal fin spine, previously only found in some stem chondrichthyans, further illustrates that many characters previously thought to be restricted to specific lineages within the gnathostome crown likely arose before the common ancestor of living jawed vertebrates.