Four-way cross (4WC) involving four different inbred lines frequently appears in the cotton breeding programs. However, linkage analysis and quantitative trait loci (QTL) mapping with molecular markers in cotton has largely been applied to populations derived from a cross between two inbred lines, and few results of QTL dissection were conducted in a 4WC population. In this study, an attempt was made to construct a linkage map and identify QTL for yield and fiber quality traits in 4WC derived from four different inbred lines in Gossypium hirsutum L. A linkage map was constructed with 285 SSR loci and one morphological locus, covering 2113.3 cM, approximately 42% of the total recombination length of the cotton genome. A total of 31 QTL with 5.1-25.8% of the total phenotypic variance explained were detected. Twenty-four common QTL across environments showed high stability, and six QTL were environment-specific. Several genomic segments affecting multiple traits were identified. The advantage of QTL mapping using a 4WC were discussed. This study presents the first example of QTL mapping using a 4WC population in upland cotton. The results presented here will enhance the understanding of the genetic basis of yield and fiber quality traits and enable further marker-assisted selection in cultivar populations in upland cotton.