Genetic maps of Vitis (2n = 38) have been constructed from an interspecific hybrid population of 58 seedlings of the cross 'Horizon' ('Seyval' x 'Schuyler') x Illinois 547-1 (V. cinerea B9 x V. rupestris B38). The maps were initially constructed based on 277 RAPD (random amplified polymorphic DNA) markers using a double-pseudotestcross strategy. Subsequently, 25 microsatellites, 4 CAPS (cleaved amplified polymorphic sequence), and 12 AFLP (amplified fragment length polymorphism) markers were added to the maps. Another 120 markers, mostly those segregating 3:1, were also assigned but not positioned on the linkage groups in the two maps. The 'Horizon' map consisted of 153 markers covering 1199 cM, with an average map distance of 7.6 cM between markers. The Illinois 547-1 map had 179 markers covering 1470 cM, with an average map distance of 8.1 cM. There were 20 linkage groups in each map, one more than the basic number of chromosomes in grapes. Ten linkage groups in each map were identified as homologous using 16 microsatellite and 2 CAPS markers polymorphic in both parents. A single locus controlling sex in grapes mapped close to a microsatellite marker. These maps provide enough coverage of the genome for QTL (quantitative trait loci) analysis and as a starting point for positional gene cloning in grapes.