The phylogenetic relationships among the Japanese members of the genus Eubrianax (Coleoptera: Psephenidae) were examined using the mitochondrial cytochrome oxidase subunit I (COI) gene and nuclear 28S rRNA gene sequences. Based on the molecular phylogeny as well as morphological features, the species status of Eubrianax brunneicornisNakane, 1952 was proposed. The phylogenetic analyses recovered monophyly of the previously proposed pellucidus species group with four Japanese species, whereas a single Japanese species of the granicollis group was included in the lineage of the ramicornis group with five Japanese species. The divergence times of the species were estimated by dating the phylogenetic tree against the fossil record and a molecular clock based on the COI gene. The divergence of the Japanese species was inferred to have occurred during the Pliocene epoch.