The objective of this study was to improve the quality attributes of red wines by Saccharomyces cerevisiae (BCRC 21685) mutant CM8 with overexpression of high-mannose mannoproteins, with respective to phenolic compositions, colorimetric parameters, and consumer sensory attributes. The CM8 was mutated by ethyl methane sulfonate and showed the ability of overproducing cell wall mannoproteins selected by killer-9 toxin-containing YPD plates. Kyoho grapes were used as raw materials. It is interesting to find that the cell wall mannoproteins isolated from CM8 mutant possessed a significantly higher mannose content in the polysaccharide fraction (81% w/w) than that did from parent strain (66% w/w). The red wines made of winter grapes and CM8 (CM8-WIN) showed significantly greater total tannins, flavonols, and anthocyanins levels, as well as higher color, higher flavor, and higher consumer preference than those by its SC counterpart (SC-WIN). The characteristics of the red wines studied were further elucidated by principal component analysis. Conclusively, using CM8 starter could effectively endow the red wine with high-quality attributes via the interactions of high-mannose mannoproteins with wine compounds.