Inversions are used to calculate methane emissions using atmospheric mole-fraction measurements. Multidecadal inversions are needed to extract information from the long measurement records of methane. However, multidecadal inversion computations can take months to finish. Here, we demonstrate an order of magnitude improvement in wall clock time for an iterative multidecadal inversion by physical parallelization of chemical transport model.