A palette of computational techniques are employed for the analysis and reduction of a detailed 53-species methane-air mechanism including nitrogen chemistry in a perfectly stirred reactor (PSR). The analysis of the mechanism for a PSR operating at an equivalence ratio phi = 0.5, inlet temperature T-in = 400 degreesC and pressure p = 1 bar, enables a first reduction to a 26-species skeletal mechanism. Computational singular perturbation is then applied to find the species at quasi-steady state. The resulting 11-species reduced mechanism is tested at different operating conditions in the PSR, as well as in a reactor network of a PSR followed by a plug flow reactor (PFR), showing good agreement with the full mechanism over a range of equivalence ratios up to stoichiometric.