Abstract: Two new Early Devonian eugaleaspids from Qujing, Yunnan in South China are described here. One is Nochelaspis maeandrine gen. et sp. nov., collected from the lower part of Xishancun Formation (early Early Devonian), the other Pterogonaspis yuhaii gen. et sp. nov. from Xujiachong Formation (late Early Devonian). Nochelaspis, the largest eugaleaspid so far described, is an element of the Early Vertebrate fauna in Xishancun Formation (Zhu, 1991), which includes polybranchiaspids, paleoniscoids, crossopterygian, arthrodire, antiarchs, petalichthyids (Zhu, dissertation; in preparation). Pterogonaspis, the huananaspid-like eugaleaspid, occurred in the same bed with Eugaleaspis xuiiachongensis, Sanchaspis magalarostra, yunnanolepids and plant remains. Both genera throw lights on the phylogeny of eugaleaspids and galeaspids. Eugaleaspids are assumed to be a monophyletic galeaspid group by (l) the eugaleaspid pattern lateral line system and (2) the longitudinal oval median dorsal opening (if the median dorsal opening of Nanpanaspis is due to the parallelism). By now, there have been 7 genera including 12 species of eugaleaspids described, ranging from Middle Silurian to Early Devonian (Fig. 3). The character analysis of eugaleaspids has been done in view of Cladistics. With the principle of parsimony, a new testable cladogram is established (Fig. 5).