There is a natural association of sedimentary basins and fossil fuels. Therefore, we should expect a relation between the sedimentary basin, the exploitation of its fossil fuels, and the resulting greenhouse gas emissions. Carbon dioxide is the dominant greenhouse gas resulting from the burning of fossil fuels, and it comprises more than half of all man-made greenhouse gas emissions. Among the methods proposed for the mitigation of greenhouse gas emissions, specifically carbon dioxide, is disposal into porous formations deep in sedimentary basins. This includes injection into hydrocarbon reservoirs to enhance oil and gas recovery and the long-term sequestration in aquifers. The methodology for proving the latter concept has been developed in the Alberta Basin, Canada. It is now being practiced in the North Sea and considered in Indonesia. A further development is the concept of injecting carbon dioxide, from the burning of fossil fuels, into coal-beds to remove methane. This would have the dual result of increasing the production of methane, a more environmentally friendly fossil fuel than coal or oil, and using waste carbon dioxide to a useful purpose, While burning the recovered methane will result in more carbon dioxide, clearly this additional carbon dioxide can either be used to recover more methane or be disposed of underground in suitable aquifers. There is, thus, a serendipitous association of sedimentary basins, their contained fossil fuels and the means of exploiting or disposing of the greenhouse gases produced from the fossil fuels. This paper expands on this theme, with special effort being made to explain the concepts for those who may not be familiar with the earth sciences,