PES/Pebax and PEI/Pebax composite membranes were prepared by coating the porous PES and PEI substrate membranes with Pebax-1657. The morphology and performance of the prepared membranes were investigated by SEM and CO2 and CH4 permeation tests. The CO2 permeances of 28 and 52 GPU were achieved for PES/Pebax and PEI/Pebax composite membranes, respectively, with CO2/CH4 selectivities almost equal to that of Pebax (26). The experimental data were further subjected to a theoretical analysis using the resistance model. It was found that the porosity and the thickness of the dense section of PES substrate were an order of magnitude higher than those of PEI substitute. The porosity/thickness ratio of PEI substrate was, however, higher than PES, explaining the higher permeance of PEI/Pebax composite membrane. Substrates with porosities much higher than the Henis-Tripodi gas separation membrane were used in this work, aiming to achieve the selectivity of Pebax, rather than those of the substrate membrane materials.