Although it is the second-most important greenhouse gas, our understanding of the atmospheric-methane budget is limited. The uncertainty highlights the need for new tools to investigate sources and sinks. Here, we use a Gaussian process emulator to efficiently approximate the response of atmospheric-methane observations to changes in the most uncertain emission or loss processes. With this new method, we rigorously quantify the sensitivity of atmospheric observations to budget uncertainties.