Introgression lines are valuable germplasm for scientists and breeders, since they ease genetic studies such as QTL interactions and positional cloning as well as the introduction of favorable alleles into elite varieties. We developed a novel introgression line collection in melon using two commercial European varieties with different ripening behavior, the climacteric cantalupensis 'Védrantais' as recurrent parent and the non-climacteric inodorus 'Piel de Sapo' as donor parent. The collection contains 34 introgression lines, covering 99% of the donor genome. The mean introgression size is 18.16 Mb and ~ 3 lines were obtained per chromosome, on average. The high segregation of these lines for multiple fruit quality traits allowed us to identify 27 QTLs that modified sugar content, altered fruit morphology or were involved in climacteric ripening. In addition, we confirmed the genomic location of five major genes previously described, which control mainly fruit appearance, such as mottled rind and external color. Most of the QTLs had been reported before in other populations sharing parental lines, while three QTLs (EAROQP11.3, ECDQP11.2 and FIRQP4.1) were newly detected in our work. These introgression lines would be useful to perform additional genetic studies, as fine mapping and gene pyramiding, especially for important complex traits such as fruit weight and climacteric ripening.