In this study, the response surface method (RSM) was used to optimize the deproteinization process of polysaccharides from Vitis vinifera L. SuoSuo (VTP). The antioxidant capacities of polysaccharides before and after deproteinization were evaluated. The structure of deproteinized VTP (DVTP), which has relatively strong antioxidant activity, was characterized, and the protective effect of DVTP on H2O2-induced HT22 cell damage was evaluated. The results of the RSM experiment revealed that the ideal parameters for deproteinization included a chloroform/n-butanol ratio (v/v) of 4.6:1, a polysaccharide/Sevage reagent (v/v) ratio of 2:1, a shaking time of 25 min, and five rounds of deproteinization. Preliminary characterization revealed that the DVTP was an acidic heteropolysaccharide composed of seven monosaccharides, among which the molar ratio of galacturonic acid was 40.65. FT-IR and the determination of uronic acid content revealed that DVTP contained abundant uronic acid and that the content was greater than that of VTP. In vitro, the antioxidant activity assay revealed that the hydroxyl radical scavenging capacity and total antioxidant capacity of DVTP were greater than those of VTP. In the range of 0.6~0.8 mg/mL, the DPPH scavenging capacities of VTP and DVTP were greater than that of vitamin C. In addition, cell viability was measured via a CCK-8 assay, which revealed that DVTP had a strong defense effect on H2O2-induced damage to HT22 cells. These findings suggest that DVTP has high antioxidant activity and could be used as a natural antioxidant in functional foods and medicines.