The complete mitogenome of the subsocial wood-eating cockroach Cryptocercus kyebangensis was sequenced and compared with that of another Asian cockroach, Cryptocercus relictus and the primitive termite Mastotermes darwiniensis. The complete mitogenome of C. kyebangensis is a closed circular molecule of 15,720 bp, containing13 protein-coding genes, two ribosomal RNA genes (12S rRNA and 16S rRNA), 22 transfer RNA genes, and one D-loop region. Nucleotide composition of the C. kyebangensis mitogenome shows an AT bias (74.4%), in particular, 46.0% A, 28.4% T, 9.7% G, and 15.9% C. GC skews are similar among the mitogenomes of C. kyebangensis, C. relictus, and M. darwiniensis, but AT skew is stronger in Cryptocercus mitogenomes than in the M. darwiniensis mitogenome. The whole mitogenome of C. kyebangensis showed 88.8% nucleotide similarity to that of C. relictus but only 74.9% similarity to that of M. darwiniensis. Phylogenetic analyses, based on amino acid sequences of the 13 mitochondrial proteins, showed that the Cryptocercus clade has a sister relation with termites, including the primitive termite M. darwiniensis. Sister relations of Blattidae and Blattellidae, with the clade Cryptocercidae + Isoptera as a sister group, are also evident. Polyphagidae (Eupolyphaga sinensis) appears to be most basal in the phylogenetic trees, showing sister relations with the remaining cockroaches.