The objective of the present work is to study the genetic basis of heterosis for fruit shape (FS) in melon observed in a cross between the Spanish cultivar "Piel de Sapo" (PS) and the Korean accession PI 161375 (Songwang Charmi [SC]) using a set of near-isogenic lines (NILs) with contrasting phenotypes for FS, each carrying a single chromosomal introgression from SC within the genetic background of PS. We investigated the FS of homozygous NILs, hybrids NIL x PS, and all 2-way crosses between NILs to test the main heterosis hypotheses (dominance, overdominance, and epistatic interactions). Gene action of alleles of quantitative trait loci inducing fruit enlargement was dominance, whereas those inducing rounder fruit were additive or recessive. Only minor epistatic interactions were found. Therefore, the most plausible explanation for FS heterosis in this cross is in agreement with the dominance complementation hypothesis. Over 70% of the hybrid heterosis could be achieved by combining just 2 loci, indicating that the genetic control of FS heterosis in this cross is relatively simple. FS is proposed as a reproductive trait in melon because of the high correlation to the number of seeds produced along the fruit longitudinal axis.