Natural gas is the primary fuel for industrial gas turbines, which provide about one quarter of the world’s primary energy supply. Beside methane it also contains larger hydrocarbons in small, varying ratios. This variation is expected to rise due to the increasing usage of non-traditional gas sources. Fuel composition has a large impact on auto-ignition delay time, which is a fundamental parameter for the optimal design and operation of gas turbines. For the oxidation of such mixtures, Curran, Petersen and co-workers recently developed a detailed reaction mechanism (NUIG NGM), which reproduces the ignition delays over a wide range of conditions. However, due to its large size: 229 species and 1359 reactions, it cannot be used in computational fluid dynamics simulations, which is an important fundamental tool in the development of gas turbines. A mechanism reduction case study of the NUIG NGM is presented using the recently developed simulation error minimization methods (SEM). A new version of the SEM program package is also proposed, which allows the reduction of mechanisms for a wider range of combustion phenomena. Combinational strategies have been introduced in the SEM connectivity method to enhance the reduction procedure and a hierarchical reduction procedure is proposed for multi-scenario problems. Ignition of lean and stoichiometric mixtures containing 90% methane and 10% propane as fuel were investigated for 22 conditions relevant to gas turbines, covering temperature and pressure ranges of 877–1465 K and 7–40 atm, respectively. The smallest reduced mechanism developed contains 50 species and 186 reactions. It can reproduce ignition delays with 3.1% maximum error and reproduces pressure rise precisely (error∼10−3%). The mechanism can be simulated 62 times faster than the full mechanism. Robustness analysis showed that it is reliably applicable over a much wider range of conditions compared to that for which it was developed.