A genetic linkage map was constructed for watermelon using 117 recombinant inbred lines (RILs) (F2S7) descended from a cross between the high quality inbred line 97103 [Citrullus lanatus var. lanatus (Thunb.) Matsum. & Nakai] and the Fusarium wilt (races 0, 1, and 2) resistant U.S. Plant Introduction (PI) 296341 (C. lanatus var. citroides). The linkage map contains 87 randomly amplified polymorphic DNA (RAPD) markers, 13 inter simple sequence repeat (ISSR) markers, and four sequenced characterized amplified region (SCAR) markers. The map consists of 15 linkage groups. Among them are a large linkage group of 31 markers covering a mapping distance of 277.5 cM, six groups each with 4 to 12 markers covering a mapping distance of 51.7 to 172.2 cM, and eight small groups each with 2-5 markers covering a mapping distance of 7.9 to 46.4 cM. The map covers a total distance of 1027.5 cM with an average distance of 11.7 cM between two markers. The map is useful for the further development of quantitative trait loci (QTLs) affecting fruit qualities and for identification of genes conferring resistance to Fusarium wilt (races 0, 1 and 2). The present map can be used for further construction of a reference linkage map for watermelon based on an immortalized mapping population with progenies homozygous for most gene loci.