To elucidate the speciation patterns of two endemic flightless cerambycid beetles, Parechthistatus gibber and Hayashiechthistatus inexpectus, molecular phylogenetic analysis was carried out. A 1144 bp region of the cytochrome oxidase subunit I gene was sequenced for individuals from 51 local populations of these species. There were nine haplotype lineages of P. gibber, and H. inexpectus was included within a P. gibber lineage. These lineages were highly divergent and occurred in different regions. Based on previously published molecular change rates for the COI gene (1.5–2.3% per million years), the time of divergence of P. gibber COI haplotypes was inferred to be 3.0–4.6 million years ago, in the Pliocene.