The present disclosure provides melon plants exhibiting tolerance to cucurbit yellow stunt disorder virus (CYSDV) and lacking negative traits associated with CYSDV tolerance such as increased fruit size and reduced fruit set. Such plants may comprise novel introgressed genomic regions associated with disease tolerance. In certain aspects, compositions, including novel polymorphic markers and methods for producing, breeding, identifying, and selecting plants or germplasm with a disease tolerance phenotype are provided.