Staphylocystoides gulyaevi n. sp. is described based on specimens obtained from the dusky shrew Sorex monticolus collected on Sukkwan Island, southeast Alaska. Staphylocystoides gulyaevi n. sp. is compared with other North American members of the genus having 10 rostellar hooks. The new species is morphologically similar to Staphylocystoides parvissima and Staphylocystoides asketus. The uterus in S. gulyaevi n. sp. develops much more rapidly, and a well-developed uterus appears abruptly after it is barely visible in a previous proglottid. In S. parvissima the uterus grows gradually, and its early development is seen in several proglottids. At the level of pre-gravid proglottids the uterus of S. gulyaevi n. sp. occupies only the middle field of the proglottid, while in S. parvissima it fills the whole proglottid including lateral fields. The rostellar hooks in the new species are significantly smaller in size than in S. asketus. Additionally, the new species has fewer proglottids than S. asketus, while having a similar strobila length. Molecular comparison, using 3 genes (28s rDNA, cox1, and nad1), between S. gulyaevi n. sp. and S. parvissima, further corroborates the status of S. gulyaevi n. sp. as a new species. The new species is the seventh species of Staphylocystoides found in North America and the first cestode or any helminth reported from shrews in southeast Alaska.