A partial sequence of the mitochondrial cytochrome c oxidase subunit I (COI) gene (745 bp) was determined for 57 specimens of a geotrupid beetle (Phelotrupes auratus) from throughout the Japanese archipelago. Of the 57 beetles examined, 42 haplotypes were identified. Phylogenetic trees inferred using maximum parsimony, neighbor joining, and Bayesian inference methods were highly congruent. Reconstructed phylogenetic relationships indicated that P. auratus from the Japanese archipelago was separated into two distinct lineages: Group A, which consisted of 35 haplotypes from Honshu, Shikoku, and Hokkaido Islands, and Group B, which consisted of seven haplotypes from Kyushu and Yakushima Islands. In addition, two sublineages were also recognized within Group A: Subgroup A-1, which consisted of 11 haplotypes from eastern Honshu and Hokkaido, and Subgroup A-2, which consisted of 10 haplotypes from western Honshu and Shikoku. Average genetic distances within Group A were positively correlated to geographic distance between sampling localities. Phylogenetic relationships among haplotypes did not correspond to subspecies classification.