Carbon molecular sieving membranes are new, high-performance materials for gas separations. The selectivities of these membranes are much higher than those typically found with polymeric materials, and the selectivities are achieved without sacrificing productivity. Ultramicroporous carbon membranes can be produced by pyrolyzing various thermosetting polymeric materials under a variety of pyrolysis conditions. The membranes described in this paper were produced from the pyrolysis of a hollow-fiber polyimide precursor under conditions found to yield membranes with good air separation properties. Membranes were produced by two different temperature protocols, and were evaluated with mixed gas feeds at pressures ranging up to 200 psig (1.48 MPa). The lower temperature protocol yielded membranes with O-2/N-2 selectivities ranging from 8.5 to 11.5, and a higher temperature pyrolysis yielded membranes with selectivities ranging from 11.0 to 14.0. These membranes were found to be quite stable over time periods of several days with high-purity, dry feeds. Limited studies also showed that these membranes were highly effective for the separation of other mixed gas pairs, including CO2/N-2, CO2/CH4, and H-2/CH4.