A series of polyimides with alicyclic and fluorinated moieties previously synthesized were studied for gas separation applications. The solubility behavior of polyimides in various solvents was analyzed through the solubility parameter approach. Permeability coefficients and ideal selectivities were determined for common gases, that is, He, H2, O2, and N2. Polyimide permeabilities were correlated to an improvement of the soluble character and were increased by the introduction of both alicyclic and fluorinated structures. The effect of the casting solvent on gas separation properties was also pointed out. It was found that it is enhanced with increasing diameters for the gas molecules. Finally, some correlations between permeability coefficients and microstructural parameters were discussed. The probability of correlation appears to be also dependent on the diameter and on the polarizability of the gas molecule. © 2005 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 43: 2413–2426, 2005.