Adsorption isotherms of methane and carbon dioxide on two kinds of Australian coals have been measured at three temperatures up to pressures of 20 MPa. The adsorption behavior is described by three isotherm equations: extended three-parameter, Langmuir, and Toth. Among these, the Toth equation is found to be the most suitable, yielding the most realistic values of pore volume of the coals and the adsorbed phase density. Also, the surface area of coals obtained from CO2 adsorption at 273 K is found to be the meaningful parameter which captures the CO2 adsorption capacity. A maximum in the excess amount adsorbed of each gas appears at a lower pressure with a decrease in temperature. For carbon dioxide, after the appearance of the maximum, an inflection point in the excess amount adsorbed is observed close to the critical density at each temperature, indicating that the decrease in the gas-phase density change with pressure influences the behavior of the excess amount adsorbed. In the context of CO2 sequestration, it is found that CO2 injection pressures of lower than 10 MPa may be desirable for the CH4 recovery process and CO2-holding capacity.