Gluconobacter oxydans (Go) and Brettanomyces bruxellensis (Bb) are detrimental micro-organisms compromising wine quality through the production of acetic acid and undesirable aromas. Non-Saccharomyces yeasts, like Metschnikowia species, offer a bioprotective approach to control spoilage micro-organisms growth. Antagonist effects of forty-six Metschnikowia strains in a co-culture with Go or Bb in commercial grape juice were assessed. Three profiles were observed against Go: no effect, complete growth inhibition, and intermediate bioprotection. In contrast, Metschnikowia strains exhibited two profiles against Bb: no effect and moderate inhibition. These findings indicate a stronger antagonistic capacity against Go compared to Bb. Four promising Metschnikowia strains were selected and their bioprotective impact was investigated at lower temperatures in Chardonnay must. The antagonistic effect against Go was stronger at 16 °C compared to 20 °C, while no significant impact on Bb growth was observed. The bioprotection impact on Saccharomyces cerevisiae fermentation has been assessed. Metschnikowia strains’ presence did not affect the fermentation time, but lowered the fermentation rate of S. cerevisiae. An analysis of central carbon metabolism and volatile organic compounds revealed a strain-dependent enhancement in the production of metabolites, including glycerol, acetate esters, medium-chain fatty acids, and ethyl esters. These findings suggest Metschnikowia species’ potential for bioprotection in winemaking and wine quality through targeted strain selection.