A genetic linkage map was constructed for watermelon using a testcross population [Plant Accession Griffin 14113 ( Citrullus lanatus var. citroides) x New Hampshire Midget (NHM; C. lanatus var. lanatus)] x U.S. Plant Introduction (PI) 386015 ( Citrullus colocynthis). The map contains 141 randomly amplified polymorphic DNA (RAPD) markers produced by 78 primers, 27 inter-simple sequence repeat (ISSR) markers produced by 17 primers, and a sequence-characterized amplified region (SCAR) marker that was previously reported as linked (1.6 cM) to race-1 Fusarium wilt [incited by Fusarium oxysporum Schlechtend.:Fr. f. sp. niveum (E.F.Sm.) W.C. Synder & H.N. Hans] resistance in watermelon. The map consists of 25 linkage groups. Among them are a large linkage group that contains 22 markers covering a mapping distance of 225.6 cM and six large groups each with 10-20 markers covering a mapping distance of 68.8 to 110.8 cM. There are five additional linkage groups consisting of 3-7 markers per group, each covering a mapping distance of 36.5 to 57.2 cM. The 13 remaining linkage groups are small, each consisting of 2-11 markers covering a mapping distance of 3.5-29.9 cM. The entire map covers a total distance of 1,166.2 cM with an average distance of 8.1 cM between two markers. This map is useful for the further development of markers linked to disease resistance and watermelon fruit qualities.