An interspecific artificial hybrid was produced between two economically important aquaculture flatfish: olive flounder (Paralichthys olivaceus) and starry flounder (P. stellatus). This hybrid displays the rapid growth characteristic of the former and tolerance to low temperatures and low salinity of the latter, but the genetics of inheritance in this hybrid have not been elucidated. Polymorphic microsatellite markers developed for P. olivaceus and P. stellatus were tested to determine if these markers can be used for analysis of parentage and genetic inheritance. Multiplex PCR using two primer sets that were specific to each species produced PCR products of different sizes; these could be used for the identification of interspecific hybrids. Among the 192 primers derived from olive flounder, 25.5% of the primer sets successfully amplified genomic DNA from starry flounder, and 23% of the 56 primer sets originating from starry flounder amplified DNA from olive flounder. Analysis of genetic inheritance in the hybrid using seven of the 62 microsatellite markers common to both species demonstrated classic Mendelian inheritance of these markers in the hybrid progeny, with the exception of one locus identified as a null allele in the hybrid. These results demonstrate that cross-specific microsatellite markers can be used tools for parentage analysis of hybrid flatfish, for mapping quantitative trait loci, for marker-assisted selective breeding, and for studies of the evolution of fish.