Coal permeability is regarded as one of the most critical parameters for the success of coalbed methane recovery. It is also a key parameter for enhanced coalbed methane recovery via CO 2 and/or N 2 injection. Coal permeability is sensitive to stress and cleat compressibility is often used to describe how sensitive the permeability change to stress change for coal reservoirs. Coalbed methane exploration and production activities and interest of enhanced coalbed methane recovery increased dramatically in China in recent years, however, how permeability and cleat compressibility change with respect to gas species, effective stress and pore pressure have not been well understood for Chinese coals, despite that they are the key parameters for primary and enhanced coalbed methane production. In this work, two dry Chinese bituminous coal samples from Qinshui Basin and Junggar Basin are studied. Four gases, including H e , N 2 , CH 4 and CO 2 are used to study permeability behaviour with respect to different effective stresses, pore pressures, and temperatures. The effective stress is up to 5 MPa and pore pressure is up to 7 MPa. Permeability measurements are also carried out at highest pore pressures for each adsorbing gas, at three temperatures, 35, 40 and 45°C. The experimental results show that gas species, effective stress and pore pressure all have significant impact on permeability change for both coal samples. Moreover, the results demonstrate that cleat compressibility is strongly dependent on effective stress. More importantly, the results show that cleat compressibility is also strongly dependent on pore pressure. Cleat compressibility initially decreases with pore pressure increase then it increases slightly at higher pore pressures. However, temperature only has marginal impact on permeability and cleat compressibility change.