Carbon molecular sieve membrane (CMSM)/paper-like stainless steel fibers (PSSF) has been manufactured by pyrolyzing poly (furfuryl alcohol) (PFA) coated on the metal fibers. PFA was synthesized using oxalic acid dihydrate as a catalyst and coated on microfibers by dip coating method. For the purpose of investigating the effects of final carbonization temperature, the composites were carbonized between 400°C and 800°C under flowing nitrogen. The morphology and microstructure were examined by X-ray diffraction, Fourier transforms infrared spectroscopy, scanning electron microscopy, thermogravimetric analysis, N adsorption and desorption, Raman spectra and X-ray photoelectron spectra. The consequences of characterization showed that the CMSM containing mesopores of 3.9 nm were manufactured. The specific surface area of the CMSM/PSSF fabricated in different pyrolysis temperature varies from 26.5 to 169.1 m ∙g and pore volume varies from 0.06 to 0.23 cm ∙g . When pyrolysis temperature exceeds 600°C, the specific surface, pore diameter and pore volume decreased as carbonization temperature increased. Besides, the degree of graphitization in carbon matrix increased with rising pyrolysis temperature. Toluene adsorption experiments on different structured fixed bed that was padded by CMSM/PSSF and granular activated carbon (GAC) were conducted. For the sake of comparison, adsorption test was also performed on fixed bed packed with GAC. The experimental results indicated that the rate constant ′ was dramatically increased as the proportion of CMCM/PSSF composites increased on the basis of Yoon-Nelson model, which suggested that structured fixed bed padded with CMSM/PSSF composite offered higher adsorption rate and mass transfer efficiency.