A detailed comparison of the gas permeability of four Polymers of Intrinsic Microporosity containing Tröger’s base (TB-PIMs) is reported. In particular, we present the results of a systematic study of the differences between four related polymers, highlighting the importance of the role of methyl groups positioned at the bridgehead of ethanoanthracene (EA) and triptycene (Trip) components. The PIMs show BET surface areas between 845–1028 m2 g−1 and complete solubility in chloroform, which allowed for the casting of robust films that provided excellent permselectivities for O2/N2, CO2/N2, CO2/CH4 and H2/CH4 gas pairs so that some data surpass the 2008 Robeson upper bounds. Their interesting gas transport properties were mostly ascribed to a combination of high permeability and very strong size-selectivity of the polymers. Time lag measurements and determination of the gas diffusion coefficient of all polymers revealed that physical ageing strongly increased the size-selectivity, making them suitable for the preparation of thin film composite membranes.