Olive flounder, Paralichthys olivaceus, is an important fish species in Asia, both for fisheries and aquaculture. As the first step for better understanding the genomic structure and functional analysis, we constructed a genetic linkage map for olive flounder based on 180 microsatellites and 31 expressed sequence tag (EST)-derived markers. Twenty-four linkage groups were identified, consistent with the 24 chromosomes of this species. The total map distance was 1,001.3 cM based on Kosambi sex-average mapping, and the average inter-locus distance was 4.7 cM. Linkage between the loci was identified by an LOD score of ≥3. This linkage map may be used to map quantitative trait loci associated with important traits of the species and may assist in breeding programs.