Significant changes occur in the absolute permeability of coalbed methane (CBM) reservoirs during primary depletion or enhanced recovery/CO(2) sequestration operations. In order to project gas production, several analytical models have been developed to predict changes in coal permeability as a function of stress/porosity and sorption. Although these models are more transparent and less complicated than the coupled numerical models, there are differences between the various analytical models and there are several uncertainties. These are discussed briefly in this paper. A new model is then proposed, which is based on the volumetric balance between the bulk coal, and solid grains and pores, using the constant volume theory. It incorporates primarily the changes in grain and cleat volumes and is, therefore, different from the other models that lay heavy emphasis on the pore volume/cleat compressibility values. Finally, in order to demonstrate the simplicity of the proposed model, a history matching exercise is carried out using field data in order to compare the different models. The modeling results suggest that the agreement between the predicted permeability using the existing models and the one proposed here is very good. The merit of the proposed model is its simplicity, and the fact that all input parameters are easily measurable for any coal type with no uncertainties. (C) 2010 Elsevier B.V. All rights reserved.