A high-density molecular marker linkage map of cotton based entirely on polymerase chain reaction-based markers is useful for a marker-assisted breeding program. Four kinds of markers—simple sequence repeats (SSRs), sequence-related amplified polymorphism (SRAP), random amplified polymorphic DNA (RAPD), and retrotransposon-microsatellite amplified polymorphism (REMAP)—were used to assay an F2 population from a cross between “Handan208” (Gossypium hirsutum) and “Pima90” (Gossypium barbadense). Sixty-nine F2 plants were used for map construction using 834 SSRs, 437 SRAPs, 107 RAPDs, and 16 REMAPs. Linkage analysis revealed that 1,029 loci could be mapped to 26 linkage groups that extended for 5,472.3 cM, with an average distance between 2 loci of 5.32 cM. The corresponding 69 F2:3 families were grown, arranged in two replicates, and scored for eight phenotypes. Quantitative trait loci (QTL) analysis was performed by means of composite interval mapping using WinQtlCart ver 2.0. A total of 52 distinct QTLs were detected: 4 QTLs for lint index, 8 for seed index, 11 for lint yield, 4 for seed cotton yield, 9 for number of seed per boll, 3 for fiber strength, 5 for fiber length, and 8 for micronaire value. The present map and QTL analysis may provide a useful tool for breeders to transfer desirable traits from G. barbadense to the mainly cultivated species, G. hirsutum.