Strains belonging to Wickerhamomyces anomalus, Metschnikowia pulcherrima and Aureobasidium pullulans species were tested in vitro as biocontrol agents (BCAs) against the post-harvest pathogenic molds Penicillium digitatum and Penicillium italicum. Moreover, studies aimed at screening the antifungal activity of selected yeast strains in vivo conditions against P. digitatum and P. italicum, and investigated the efficacy of a polysaccharidic matrix, locust bean gum (LBG), enriched with the tested BCAs, in controlling postharvest decays in artificially inoculated mandarins. The population dynamics of BCAs on wounds and the magnitude of peroxidase (POD) and superoxide dismutase (SOD) in fruit tissues were also investigated after treatments of mandarins with antagonistic yeasts. W. anomalus BS91, M. pulcherrima MPR3 and A. pullulans PI1 provided excellent control of postharvest decays caused by P. digitatum and P. italicum on mandarins, both when the yeasts were used alone and in combination with LBG, which enhanced the yeast cell viability over time. Finally, the increased activity of POD and lower decrease in SOD activity in response to BCAs application in mandarin fruits confirmed their involvement in the biocontrol mechanism.