The Spence Shale Member of the Langston Formation in northern Utah and southern Idaho preserves generally non-biomineralized fossil assemblages referred to as the Spence Shale Lagerstätte. The biota of this Lagerstätte is dominated by panarthropods, both biomineralized and soft-bodied examples, but also preserves diverse infaunal organisms, including species of scalidophorans, echinoderms, lobopodians, stalked filter feeders, and various problematic taxa. To date, however, only a single annelid fossil, originally assigned to Canadia sp., has been described from the Spence Shale. This lone specimen and another recently collected specimen were analyzed in this study using scanning electron microscopy and energy dispersive X-ray spectrometry. The previous occurrence is reassigned to Burgessochaeta cf. B. setigera Walcott, 1911. The new fossil, however, is identified as a novel polychaete taxon, Shaihuludia shurikeni gen. et sp. nov., characterized by the presence of fused, bladed chaetae and a wide body. The occurrence of Burgessochaeta is the first outside the Burgess Shale and its vicinity, whereas Shaihuludia shurikeni gen. et sp. nov. adds to the diversity of annelids in the middle Cambrian and highlights the diversity of the Spence Shale Lagerstätte.