The main factors/mechanisms that influence coal permeability are effective stress, swelling, shrinkage, deformation and gas slippage. After an extended period of gas production, coal can have a rebound phenomenon where permeability increases with increasing effective stress. This rebound can have a significant impact on gas recovery during the late stages of a reservoir life cycle. This paper aims to characterise coal permeability by combining laboratory measurements with a simple gas slippage model that explains the rebound phenomenon. Gas and Klinkenberg corrected permeabilities of coal are measured at (1) constant confining pressure and (2) constant effective stress. We estimate the length scales relevant to gas flow using mercury intrusion, a permeability slip model, and the kinetic theory of gases, which allows us to estimate the Knudsen number for gas flow. Results show a linear relationship between slip length and the mean free path of gas for all of the tested mean pore pressures. This result suggests that a first order slip boundary condition is sufficient to explain the momentum exchange at the gas/solid boundary during flow under normal reservoir conditions. A correlation between Knudsen number and increased permeability is developed, which further demonstrates that slippage cannot be neglected in coals when Knudsen number is greater than 0.1. Overall, we present a simple model that explains permeability rebound in coal by considering only gas slippage. We do not discredit the mechanism of coal shrinkage, which could also influence coal permeability. We confirm that gas slippage should be considered in coal permeability models.