The formation of NOx from combustion of fossil and renewable fuels continues to be a dominant environmental issue. We take one step towards rationalizing trends in catalytic activity of transition metal catalysts for NO decomposition by combining microkinetic modelling with density functional theory calculations. We show specifically why the key problem in using transition metal surfaces to catalyze direct NO decomposition is their significant relative overbinding of atomic oxygen compared to atomic nitrogen.