The Vicissicaudata, a group of artiopods, originated and reached their highest diversity during the Cambrian period. However, relatively few vicissicaudatan species are known from the Paleozoic. Here we report a new species of vicissicaudatan arthropod, sister to the cheloniellids, from the Late Carboniferous Mazon Creek Lagerstätte. The two specimens preserve a small eyeless head, a trunk comprising seven tergites with wide pleural lobes, a narrower postabdomen bearing two long, posteriorly directed caudal appendages, and a short, shield-shaped telson. This new species not only extends the stratigraphic range of the Vicissicaudata into the Late Paleozoic but also represents an intermediate morphology between the cheloniellids and other vicissicaudatans.