Pumpkin is a popular vegetable crop and exhibits a broad diversity in fruit shape and size. Fruit-related traits are the decisive factors determining consumer acceptance and market value of pumpkin cultivar. As a result, deciphering the genetic basis of fruit-related traits is of great importance for pumpkin breeding. To address this problem, a F2 population was generated by two Cucurbita moschata inbred lines with contrasting fruit shapes and genotyping-by-sequencing approach were used to construct a high-density genetic map and localize the QTLs underlying the fruit-related traits in this study. The results showed that a high-quality genetic map was constructed for pumpkin, which comprised of 2413 bins and spanned a total length of 2252.10 cM with an average genetic distance of 0.94 cM. A total of 30 significant QTLs with moderate or small effects were identified for 7 fruit-related traits, including fruit length, fruit diameter, fruit shape index, fruit weight, fruit flesh thickness, seed cavity size, and total soluble solids content. Co-locations and close locations were observed between the QTLs underlying different traits, demonstrating that pleiotropic effect plays an important role in genetic control of fruit-related traits. The identified QTLs provide valuable information for further fine mapping of the related genes and pumpkin breeding programs with the aim of improving fruit quality.