A new process was developed to degrade PVA(polyvinyl alcohol) in desize wastewater. Two symbiotic bacteria of Pseudomonas strain G5Y and PW were immobilized on the media by adsorption. A natural zeolite was chosen as the best media considering cell adhesion capacity, sedimentation rate, and material cost. PVA and COD removal efficiencies of this system for synthetic wastewater were 84% and 85% at the retention time of 6 hr, when the volumetric loading rate was PVA 8g/L·day and COD 8g/L·day, and cell density was 19,775 mg/L. In case of desire wastewater, they were 78% and 72% at the retention time of 6 hr, respectively, when the volumetric loading rate was PVA 8g/L·day and COD 13.2g/L·day, and cell density was 32,899mg/L. In case of desize wastewater, PVA and COD removal efficiencies were lower than synthetic wastewater, but cell density of the desize wastewater was lower than that of the synthetic wastewater, because there were insufficiency of necessary nutrition and variety of desize materials in the desize wastewater. A pilot test was successfully performed showing 88% and 82%, PVA and COD removal efficiencies at the retention time of 24 hr, when volumetric loading rate were 4.7 PVA g/L·day and COD 6.9g/L·day, and cell density was 12,,324 mg/L.