An O2 sensor will probably fix it, oxides of nitrogen are created when your engine is running to hot. Aka to lean.