The gas transport of hydrogen, oxygen, nitrogen, carbon dioxide, and methane gases in a series of poly(aryl ether ketone)s was examined. These polymer membranes have a wide range of permeability coefficients and permselectivity coefficients, showing excellent gas-transport properties. The enhanced interchain interaction in the polymers due to intermolecular hydrogen bonds and ionic bonds results in a considerable increase in permselectivity but a decrease in permeability. On the contrary, the polymers with bulky arkyl substituents show significantly increased permeability. The causes of this trend are interpreted in terms of the free volume, interchain distance, and glass transition temperature together with the respective contribution of gas solubility and diffusivity to the overall permeability. Of interest is the observation that the ionomer IMPEK-K+, which simultaneously contains bulky isopropyl substituents and pendant carboxylate groups, exhibits over twice higher CO2 permeability and 15% higher CO2/CH4 permselectivity than those of bisphenol-A p’olysulfone (PSF). The possibility of using the new synthesized poly(aryl ether ketone)s in gas separation membrane application is also discussed.