Our understanding of early gnathostome evolution has been hampered by a generally scant fossil record beyond the Devonian. Recent discoveries from the late Silurian Xiaoxiang Fauna of Yunnan, China, have yielded significant new information, including the earliest articulated osteichthyan fossils from the Ludlow-aged Kuanti Formation. Here we describe the partial postcranium of a new primitive bony fish from the Kuanti Formation that represents the second known taxon of pre-Devonian osteichthyan revealing articulated remains. The new form, Sparalepis tingi gen. et sp. nov., displays similarities with Guiyu and Psarolepis, including a spine-bearing pectoral girdle and a placoderm-like dermal pelvic girdle, a structure only recently identified in early osteichthyans. The squamation with particularly thick rhombic scales shares an overall morphological similarity to that of Psarolepis. However, the anterior flank scales of Sparalepis possess an unusual interlocking system of ventral bulges embraced by dorsal concavities on the outer surfaces. A phylogenetic analysis resolves Sparalepis within a previously recovered cluster of stem-sarcopterygians including Guiyu, Psarolepis and Achoania. The high diversity of osteichthyans from the Ludlow of Yunnan strongly contrasts with other Silurian vertebrate assemblages, suggesting that the South China block may have been an early center of diversification for early gnathostomes, well before the advent of the Devonian "Age of Fishes".