We examined the genetic population divergence of the spotted halibut Verasper variegatus. A previous report suggested two conservation units for this species along the Japanese Pacific coast. Extending the coverage of the genomes (29 microsatellites and three mitochondrial DNA segments) revealed hitherto-undetected genetic population boundaries. We screened population samples from the major habitats along the Japanese coast and the Yellow Sea coast (East Asian Continent). Significant genetic differentiation was found in every comparison between the habitats. In most cases, the nuclear and mitochondrial population divergences were incongruent, most likely caused by differences between the two genomes in the effects of genetic drift after recent population isolation and bottleneck events. We discuss the ecological and evolutionary mechanisms of the genetic structure as well as the units of conservation. The present study illustrates the merits of wider coverage of genomes in genetic population analysis especially for species with a shallow population history.