Heterogeneous ion-exchange membranes were prepared by mixing small particles of sulfonated poly(1,4-phenylene sulfide) or sulfonated styrene-divinylbenzene copolymer with a matrix polymer. Four kinds of polymers were tested as a matrix: highly flexible linear polyethylene, medium-flexible fluoroelastomer, rigid polystyrene (all highly hydrophobic) and hydrophilic cellulose prepared by hydrolysis of cellulose acetate butyrate. Membrane morphologies were studied by scanning electron microscopy, IR spectroscopy and density measurements. Subsequently, the membranes were characterised with respect to their swelling in water, electrochemical characteristics and transport properties. Ion-exchange capacity and proton conductivity together with the permeability to hydrogen and methanol were investigated. The important impact of the ion-exchange particles as well as of the polymer matrix used was observed. The increasing rigidity of the polymer matrix resulted in a decrease in membrane permeability, but at the same time in deterioration of its ion-exchange capacity and subsequently of the proton conductivity, too. This was explained in terms of the limited elasticity of the polymer matrix, in each sample under study, which does not allow the ion-exchange particles to swell to an identical degree.