Poly(vinylidene fluoride) (PVDF) membranes, radiation-grafted with styrene and sulfonated, were studied as a candidate material for polymer electrolyte fuel cell (PEFC). In particular the effect of the use of crosslinkers in the polymer structure was investigated using bis(vinyl phenyl)ethane (BVPE) and divinylbenzene (DVB) as reagents. Water uptake in the H+ form, proton conductivity and ion exchange capacity of the PVDF-g-PSSA membranes, as well as transport properties of oxygen and hydrogen were determined at room temperature. Crosslinking with DVB resulted in a more pronounced decrease in the properties; the use of BVPE had no significant influence. Even on the permeation of oxygen and hydrogen the BVPE had little effect: the diffusion coefficient and solubility remained at the same level as for the non-crosslinked membranes. Increasing the membrane thickness was found to be at least as effective in reducing the oxygen permeation rate as using crosslinkers.