Sox genes encode a set of highly conserved transcription factors that regulate many developmental processes. In insects, the SoxB gene Dichaete is the only Sox gene known to be involved in segmentation. To determine if similar mechanisms are used in other arthropods, we investigated the role of Sox genes during segmentation in the spider Parasteatoda tepidariorum. While Dichaete does not appear to be involved in spider segmentation, we found that the closely related Sox21b-1 gene acts as a gap gene during formation of anterior segments and is also part of the segmentation clock for development of the segment addition zone and sequential addition of opisthosomal segments. Thus, we have found that two different mechanisms of segmentation in a non-mandibulate arthropod are regulated by a SoxB gene. Our work provides new insights into the function of an important and conserved gene family, and the evolution of the regulation of segmentation in arthropods.