We developed a genetic linkage map of sweetpotato using amplified fragment length polymorphism (AFLP) and simple sequence repeat (SSR) markers and a mapping population consisting of 202 individuals derived from a broad cross between Xushu 18 and Xu 781, and mapped quantitative trait loci (QTL) for the storage root dry-matter content. The linkage map for Xushu 18 included 90 linkage groups with 2077 markers (1936 AFLP and 141 SSR) and covered 8,184.5 cM with an average marker distance of 3.9 cM, and the map for Xu 781 contained 90 linkage groups with 1954 markers (1824 AFLP and 130 SSR) and covered 8,151.7 cM with an average marker distance of 4.2 cM. The maps described herein have the best coverage of the sweetpotato genome and the highest marker density reported to date. These are the first maps developed that have 90 complete linkage groups, which is in agreement with the actual number of chromosomes. Duplex and triplex markers were used to detect the homologous groups, and 13 and 14 homologous groups were identified in Xushu 18 and Xu 781 maps, respectively. Interval mapping was performed first and, subsequently, a multiple QTL model was used to refine the position and magnitude of the QTL. A total of 27 QTL for dry-matter content were mapped, explaining 9.0–45.1 % of the variation; 77.8 % of the QTL had a positive effect on the variation. This work represents an important step forward in genomics and marker-assisted breeding of sweetpotato.