We have established methods to evaluate key properties that are needed to commercialize polyelectrolyte membranes for fuel cell electric vehicles such as water diffusion, gas permeability, and mechanical strength. These methods are based on coarse-graining models. For calculating water diffusion and gas permeability through the membranes, the dissipative particle dynamics–Monte Carlo approach was applied, while mechanical strength of the hydrated membrane was simulated by coarse-grained molecular dynamics. As a result of our systematic search and analysis, we can now grasp the direction necessary to improve water diffusion, gas permeability, and mechanical strength. For water diffusion, a map that reveals the relationship between many kinds of molecular structures and diffusion constants was obtained, in which the direction to enhance the diffusivity by improving membrane structure can be clearly seen. In order to achieve high mechanical strength, the molecular structure should be such that the hydrated membrane contains narrow water channels, but these might decrease the proton conductivity. Therefore, an optimal design of the polymer structure is needed, and the developed models reviewed here make it possible to optimize these molecular structures.