With recent improvements in genetic and genomic infrastructures, great interest has been taken in genetic dissection of multi-factorial traits. A genetic map consisting of markers that are highly polymorphic and rapidly genotyped is essential for the genetic mapping of such a complex trait. Medaka, Oryzias latipes, is an excellent model system for genetic studies. To promote genetic mapping of complex traits in medaka we developed the first high-throughput and genome-wide marker set in the organism by using its genomic information and the bioinformatic techniques. We tested 545 primer pairs and obtained 265 co-dominant markers between two inbred strains, HNI and Hd-rR. Our map, consisting of 231 uniquely mapped markers, covers 1257.3 centimorgan (cM) of the medaka genome with an average interval distance of 5.4 cM. Furthermore, the newly designed markers were examined for polymorphisms among six medaka inbred strains: HNI, Hd-rR and four additional strains. Most of our markers are simple sequence length polymorphisms (SSLPs) and can be rapidly genotyped by an automated system under a single polymerase chain reaction (PCR) condition. Together with the genotyping data of six medaka inbred strains, our new marker set provides a powerful tool for genome-wide analysis of complex biological phenomena found widely in medaka populations.