The invention relates to proton-conducting polymers, including tetrazole-containing polymers. Proton-conducting membranes useful for fuel cell applications are formed from mixtures of a polymer with one or more non-aqueous proton sources. In representative examples of the present invention, tetrazole groups are attached to a polymer backbone such as polyphosphazene, the tetrazole groups interacting with the proton source.