The stem-group priapulid Ottoia Walcott, 1911, is the most abundant worm in the mid-Cambrian Burgess Shale, but has not been unambiguously demonstrated elsewhere. High-resolution electron and optical microscopy of macroscopic Burgess Shale specimens reveals the detailed anatomy of its robust hooks, spines and pharyngeal teeth, establishing the presence of two species: Ottoia prolifica Walcott, 1911, and Ottoia tricuspida sp. nov. Direct comparison of these sclerotized elements with a suite of shalehosted mid-to-late Cambrian microfossils extends the range of ottoiid priapulids throughout the middle to upper Cambrian strata of the Western Canada Sedimentary Basin.Ottoiid priapulids represented an important component of Cambrian ecosystems: they occur in a range of lithologies and thrived in shallow water as well as in the deep-water setting of the Burgess Shale. A wider survey of Burgess Shale macrofossils reveals specific characters that diagnose priapulid sclerites more generally, establishing the affinity of a wide range of Small Carbonaceous Fossils and demonstrating the prominent role of priapulids in Cambrian seas.