Significant losses in harvested melon can be directly attributable to decay fungi. In the present study, the use of UV-C treatment combined with biocontrol yeast, Pichia cecembensis, was evaluated for their ability to control postharvest decay of melon fruits after they were artificially inoculated with Fusarium oxysporum and Alternaria alternata. Natural infection of fruit was also assessed. As a stand-alone treatment, UV-C or P. cecembensis significantly reduced Fusarium rot and Alternaria rot, and also the level of natural infection on melon fruit, relative to the untreated control. The combination of UV-C or P. cecembensis, however, provided a superior level of decay control on artificially inoculated and naturally infected fruit, compared to either treatment alone. None of the treatments impaired fruit quality. Integrating the use of UV-C treatment with biocontrol yeast has potential as an effective method to control postharvest decay of melon.