The vast majority of early Paleozoic ecdysozoan worms are often resolved as stem-group Priapulida based on resemblances with the rare modern representatives of the group, such as the structure of the introvert and the number and distribution of scalids (a spiny cuticular outgrowth) and pharyngeal teeth. In Priapulida, both scalids and teeth create symmetry patterns, and three major diagnostic features are generally used to define the group: 25 longitudinal rows of scalids (five-fold symmetry), 8 scalids around the first introvert circle and the pentagonal arrangement of pharyngeal teeth. Here we describe Ercaivermis sparios gen. et sp. nov., a new priapulid from the early Cambrian Chengjiang Lagerstätte, characterized by an annulated trunk lacking a sclerotized ornament, four pairs of anal hooks and 16 longitudinal rows of scalids along its introvert and eight scalids around each introvert circle, giving the animal an unusual octoradial symmetry. Cladistic analyses resolve Ercaivermis as a stem-group priapulid. Ercaivermis also suggests that several biradial symmetry patterns (e.g., pentagonal, octagonal) expressed in the cuticular ornament, may have co-existed among early Cambrian priapulids and that the pentaradial mode may have become rapidly dominant during the course of evolution, possibly via the standardization of patterning, i.e., the natural selection of one symmetry type over others.