Using density functional theory, the nitrous oxide decomposition over iron zeolite catalysts was studied in the presence and absence of nitric oxide on a molecular level. A reaction network, including rate parameters calculated from first principles, was determined that explains virtually all experimental data. Highly efficient algorithms for finding transition states in chemical reactions have been developed.