The organization of the head provides critical data for resolving the phylogenetic relationships and evolutionary history of extinct and extant euarthropods(1,2). The early Cambrian-period fuxianhuiids are regarded as basal representatives of stem-group Euarthropode(3-7), and their anterior morphology therefore offers key insights for reconstructing the ancestral condition of the euarthropod head(1-3,8-11) However, the paired post-antennal structures in Fuxianhuia protensa remain controversial(3,8,10); they have been interpreted as both 'great appendages'(1,2) and as gut diverticulae(4,12,13). Here we describe Chengjiangocaris kunmingensis sp. nov. and Fuxianhuia xiaoshibaensis sp. nov. from a new early Cambrian (Stage 3) fossil Lagerstatte in Yunnan, China. Numerous specimens of both species show a unique 'taphonomic dissection' of the anterodorsal head shield, revealing the cephalic organization in detail. We demonstrate the presence of a pair of specialized post-antennal appendages (SPAs) in the fuxianhuiid head, which attach at either side of the posteriorly directed mouth, behind the hypostome. Preserved functional articulations indicate a well-defined but restricted range of limb movement, suggestive of a simple type of sweep feeding. The organization of the SPAs in fuxianhuiids is incompatible with the (deutocerebral) anterior raptorial appendages of megacheirans(2,9,14,15), and argue against the presence of protocerebral limbs in the fuxianhuiids(1,2,9). The positions of the fuxianhuiid antennae and SPAs indicate that they are segmentally homologous to the deutocerebral and tritocerebral appendages of crown-group Euarthropoda respectively(2,11,16,17). These findings indicate that antenniform deutocerebral appendages with many podomeres are a plesiomorphic feature of the ancestral euarthropod head.