Sulfosuccinic acid (SSA) and sulfoisophthalic acid (SIPA) were employed in this work to modify poly(vinyl alcohol) (PVA) to impart proton conductivity to the synthesized polymers. The sulfonated PVAs were used to fabricate proton exchange membranes and liquid electrode pastes based on which membrane electrode assemblies (MEA) were assembled. The PVA/SSA membranes had higher conductivity, higher crosslink density, lower water uptake and lower methanol permeability than the PVA/SIPA membranes. The methanol crossover problem encountered in Nafion-based membrane could be alleviated by using the modified PVA membranes since both of them had lower methanol permeability than Nafion. The effects of membrane materials, liquid electrode pastes, different fabrication techniques and catalyst dosages on the performance of the MEAs were also discussed.