The reactivities of Australian coals and one American coal with methane or methane-hydrogen mixtures, in the range 350-400°C and a range of pressures (6.0-8.3 MPa, cold) have been examined. The effects of aluminophosphates (A1PO) or zeolite catalysts, with and without exchanged metals, on reactivity have also been examined. Yields of dichloromethane extractable material are increased by using a methane rather than a nitrogen atmosphere and different catalysts assist dissolution to various extents. It appears that surface exchanged catalysts are effective, but incorporating metals during A1PO lattice formation is detrimental. Aluminium phosphate catalysts are unstable to water produced during coal conversion, but are still able to increase extraction yields. For the American coal, under methane-hydrogen and a copper exchanged zeolite, 51.5% conversion was obtained, with a product selectivity close to that obtained under hydrogen alone, and with only 2% hydrogen consumption. The conversion under methane-hydrogen was close to that obtained under hydrogen alone, while a linear dependence of conversion on proportion of methane would predict a 43% conversion under methane-hydrogen. This illustrates a synergistic effect of the methane-hydrogen atmosphere for coal liquefaction using this catalyst system.