The effects of controlled atmosphere (CA) storage of whole Galia melon on its physical, chemical, and sensory quality after minimal processing were evaluated. High quality fruits washed with 200 mg/L NaClO water solution were stored at 8 °C and 95% RH under CA of 4 kPa O2 + 15 kPa CO2 (T1), 4 kPa O 2 + 10 kPa CO2 (T2) and 21 kPa O2 + 0 kPa CO 2 (T3, air as control). Melons were removed from CA after 10 and 28 days, kept in air at 5 °C for 24 h and then minimally processed in a disinfected cold room at 5 °C. Trapezoidal sections were washed with 100 mg/L NaClO, rinsed and drained. Melon pieces were placed in polypropylene (PP) trays which were heat sealed with an oriented PP film of 35 μm thickness and stored at 5 °C. After 9 days the atmosphere within packages was dependent of pre-storage time, but very similar for the three pre-storage CA treatments: around 2 kPa O2 + 21 kPa CO2 for those stored 10 days and 3 kPa O2 + 31 kPa CO2 for those stored during 28 days. Overall quality of minimally processed Galia melon was affected by pre-processing conditions. Trapezoidal sections obtained from melons previously stored during 28 days at 8 °C under 4 kPa O2 + 15 kPa CO 2 and MAP stored for 7 days at 5 °C showed the highest firmness and the best sensory quality. However, for all the cases, microbial counts were over the legal limits. Alternative disinfection procedures should be developed to guarantee safety of the product.