An NOx accumulator catalytic converter for an internal combustion engine is desulfonated by providing a plurality of intermittent rich/lean operating cycles of the engine wherein rich operation is at a lambda of less than 0.985, and wherein the duration of rich mixture operation is limited to reduce hydrogen sulfide emission.