A nitrogen oxide storage catalytic converter which is operated for a relatively long time at low exhaust-gas temperatures in the range between 120 and 250.degree. C. exhibits a decreasing storage capacity as a result of incomplete regeneration at said temperatures. In order to re-establish the original storage capacity of the catalytic converter which is operated in this way, two-stage regeneration is proposed, wherein the storage catalytic converter is initially partially regenerated at the low exhaust gas temperature by means of a switch from the lean mode to the rich mode, and wherein subsequently, with rich exhaust gas again, the exhaust-gas temperature of the engine is raised into a range of between 300 and 400.degree. C. for complete regeneration.