Genetic linkage map is being constructed for watermelon based on a testcross population and an F2 population. About 51.0% and 31.8% of the markers in the testcross and F2 populations are skewed form the expected segregation ratios. AFLP markers appeared to be clustered on linkage regions, while ISSR and RAPD markers are randomly dispersed on the genome. AFLP markers also have greater genetic distances as compared with ISSR and RAPD markers, resulting in significant increase of map distance. An initial genetic map (based on the testcross population) that contains 27 ISSR and 141 RAPD markers has a total linkage distance of 1,166.2 cM. The addition of 2 ISSR, 8 RAPD and 77 AFLP markers increased the genetic distance of the map to 2,509.9 cM. Similar results with AFLP markers were also shown in mapping experiments with an F2S7 recombinant inbred line (RIL) population that was recently constructed for watermelon. Although the skewed segregation, marker order appeared to be consistent in linkage groups of the testcross and the F2 population. Experiments with SSR, and EST markers are being conducted to saturate the linkage map of watermelon genome.