Barfin flounder (Verasper moseri) and spotted halibut (Verasper variegatus) are two economically important marine fish species for aquaculture in China, Korea and Japan. Construction of genetic linkage maps is an interesting issue for molecular marker-assisted selection (MAS) and for better understanding the genome structure. In the present study, we constructed genetic linkage maps for both fish species using AFLP and microsatellite markers based on an interspecific F(1) hybrid family (female V. moseri and male V. variegatus). The female genetic map comprised 98 markers (58 AFLP markers and 40 microsatellite markers), distributing in 27 linkage groups, and spanning 637 cM with an average resolution of 8.9 cM. Whereas the male genetic map consisted of 86 markers (48 AFLP and 38 microsatellite markers) in 24 linkage groups, covering a length of 625 cM with an average marker spacing of 10 cM. The expected genome length was 1,128 cM in female and 1,115 cM in male, and the estimated coverage of genome was 56% for both genetic maps. Moreover, five microsatellite markers were observed to be common to both genetic maps. This is the first time to report the genetic linkage maps of V. moseri and V. variegatus that could serve as the basis for genetic improvement and selective breeding, candidate genes cloning, and genome structure research.