Laboratory and field scale trials conducted so far indicate that injection of CO2 and N-2 into deep coalbeds has the potential to enhance coalbed methane (ECBM) recovery while simultaneously sequestering CO2. The work has identified that the fundamental processes involved in CO2 sequestration/CBM recovery in deep coalbeds are not fully understood and further research is needed to advance this technology. ECBM is affected by several parameters; prominent among them are coal characteristics, in-situ conditions prevailing in deep coalbeds, and changes arising from the interaction of coal with various fluids. These parameters do not act independently, thereby making it difficult to isolate their impacts separately. An attempt has been made in this article to classify these parameters and understand their role in ECBM. Past work in this area is reviewed and the future work that is critical for an improved understanding of ECBM recovery is discussed.