The mechanical strength of polymeric membranes is one of the limitations in their applications. Carbon nanotubes (CNTs) are very effective in reinforcing polymeric materials, but it is unknown whether they degrade the membranes’ gas separation performance. Using brominated poly(2,6-diphenyl-1,4-phenylene oxide) (BPPO dp) as an example, we show that pristine single-wall CNTs (SWNTs) and multi-wall CNTs (MWNTs) formed polymeric nanocomposite membranes with BPPO dp. The composite membranes had an increased CO 2 permeability but a similar CO 2/N 2 selectivity compared to the corresponding pure-polymer membrane. The CO 2 permeability increased with increasing the CNT content and reached a maximum of 155 Barrer at 9 wt% of SWNTs, or 148 Barrer at 5 wt% of MWNTs. The CO 2/N 2 separation performance was insensitive to the MWNT diameter or length. Carboxylic acid-functionalized SWNTs (COOH-SWNTs) dispersed more uniformly in BPPO dp, and neither increased the gas permeability nor deteriorated the gas separation performance. Thus, it is feasible to add CNTs to polymeric membranes for improved mechanical strength without deteriorating the gas separation performance of the membranes. The pristine CNT-enhanced gas permeability was attributed to the formed nanogaps surrounding the CNTs.