Galloisiana yezoensis Asahina, 1961 was described on the basis of female specimens from the Ishikari Mountains, Hokkaido, Japan, and has been known as the only species of Grylloblattidae in Hokkaido. In preliminary research, several species closely related to G. yezoensis were collected from various sites in Hokkaido. In the present study, the taxonomic status of G. yezoensis and its relatives was reexamined through molecular and morphological analyses approaches. As a result, the phylogenetic tree of the COII region, and mitochondrial DNA, suggest that G. yezoensis and its relatives form a unique clade distinct from the Galloisiana clade. We therefore establish a new genus, Arctigalloisianagen. nov., with two new species, A. poropnetopasp. nov. and A. yubariensissp. nov. The type species is Arctigalloisiana yezoensiscomb. nov., and its male is described here for the first time.