Interspecific reciprocal crosses between the two flatfishes Paralichthys olivaceus and P. dentatus yielded hybrids with different viabilities. Specifically, the hybrids of P. olivaceus female and P. dentatus male (HI) were found to be viable, while the reciprocal hybrids from P. dentatus female and P. olivaceus male (HII) were completely inviable. All the HII individuals showed morphological deformities and died before first feeding. The chromosome analysis showed that HI individuals had the same chromosome number as parents. However, two chromosomes were missing in HII offspring indicating that the latter were aneuploids. Genomic inheritance from the parents to F(1) progeny was also examined by amplified fragment length polymorphism (AFLP) analyses, and the results showed differences between reciprocal hybrids. Almost all AFLP bands (97.71%) observed in parents were passed on to HI individuals. In contrast, only 86.64% of the AFLP bands from parents were scored in HII individuals. Frequency of lost parental bands was thus significantly higher in HII than that in HI and intraspecific crosses, which was probably associated with chromosomal elimination. In addition, higher segregation distortions were found in hybrids than in controls, although these differences were not significant. The present study indicates that chromosomal elimination and loss of AFLP loci occurred in inviable HII individuals, while such genomic changes were not found in viable HI individuals. Possible implications of such difference on genomic changes for asymmetric viability in reciprocal hybrids are discussed.