CO2 injection into coal seam triggers a series of processes that are coupled all together through a permeability model. Previous studies have shown that current permeability models cannot explain experimental data as reported in the literature. This knowledge gap defines the goal of this study. We hypothesize that this failure originates from the assumption that the pore strain is the same as the bulk strain in order to satisfy the Betti-Maxwell reciprocal theorem. This assumption is valid only for the initial state without gas sorption and deformation and for the ultimate state with uniform gas sorption and uniform deformation within the REV (representative elementary volume). In this study, we introduce the pore-bulk strain ratio and interference time to characterize the process of gas sorption and its associated nonuniform deformation from the initial state to the ultimate state. This leads to a new nonequilibrium permeability model. We use the model to fully couple the coal deformation and gas flow. This new coupled model captures the impact of coal local transient behaviors on gas flow. Results of this study clearly show that coal permeability is constrained by the magnitudes of initial and ultimate pore-bulk strain ratios and interference time, that current permeability data in the literature are within these bounds, and that the evolutions of coal permeability all experience similar stages from the initial value to the ultimate one.