We have developed the first set of trinucleotide and tetranucleotide markers for the Japanese flounder, Paralichthys olivaceus. One hundred and sixty-seven polymorphic trinucleotide and tetranucleotide microsatellites were isolated using clones derived from two libraries. Of almost 200,000 clones analysed, 0.5% presented trinucleotide or tetranucleotide repeat regions. Among the trinucleotide repeats analysed in this study, the most frequent one was (CAG)(n) and the most common tetranucleotide repeat was (GATA)(n). The position of the new markers in the genetic linkage map was determined. Markers were evenly distributed along the P. olivaceus linkage groups, without distinction between the kinds of repeats and library of origin. The markers isolated in this study contribute significantly to the genetic linkage map of the Japanese flounder.