Tetraploid cotton is one of the most extensively cultivated species. Two tetraploid species, Gossypium hirsutum L. and G. barbadense L., dominate the world's cotton production. To better understand the genetic basis of cotton fibre traits for the improvement of fibre quality, a genetic linkage map of tetraploid cotton was constructed using sequence-related amplified polymorphisms (SRAPs), simple sequence repeats (SSRs) and random amplified polymorphic DNAs (RAPDs). A total of 238 SRAP primer combinations, 368 SSR primer pairs and 600 RAPD primers were used to screen polymorphisms between G. hirsutum cv. Handan208 and G. barbadense cv. Pima90 which revealed 749 polymorphic loci in total (205 SSRs, 107 RAPDs and 437 SRAPs). Sixty-nine F2 progeny from the interspecific cross of 'Handan208'×'Pima90' were genotyped with the 749 polymorphic markers. A total of 566 loci were assembled into 41 linkage groups with at least three loci in each group. Twenty-eight linkage groups were assigned to corresponding chromosomes by SSR markers with known chromosome locations. The map covered 5141.8cM with a mean interlocus space of 9.08 cM. A v2 test for significance of deviations from the expected ratio (1:2:1or3:1) identified 135 loci (18.0%) with skewed segregation, most of which had an excess of maternal parental alleles. In total, 13 QTL associated with fibre traits were detected, among which two QTL were for fibre strength, four for fibre length and seven for micronaire value. These QTL were on nine linkage groups explaining 16.18–28.92% of the trait variation. Six QTL were located in the A subgenome, six QTL in the D subgenome and one QTL in an unassigned linkage group. There were three QTL for micronaire value clustered on LG1, which would be very useful for improving this trait by molecular marker-assisted selection.