As an alternative to common perfluorosulfonic acid-based polyelectrolytes, we present the synthesis and characterization of proton exchange membranes based on two different concepts: (i) Covalently bound multiblock-co-ionomers with a nanophase-separated structure exhibit tunable properties depending on hydrophilic and hydrophobic components’ ratios. Here, the blocks were synthesized individually via step-growth polycondensation from either partially fluorinated or sulfonated aromatic monomers. (ii) Ionically crosslinked blend membranes of partially fluorinated polybenzimidazole and pyridine side-chain-modified polysulfones combine the hydrophilic component’s high proton conductivities with high mechanical stability established by the hydrophobic components. In addition to the polymer synthesis, membrane preparation, and thorough characterization of the obtained materials, hydrogen permeability is determined using linear sweep voltammetry. Furthermore, initial in situ tests in a PEM electrolysis cell show promising cell performance, which can be increased by optimizing electrodes with regard to binders for the respective membrane material.