The present invention provides systems and methods to improve the performance and emission control of internal combustion engines equipped with nitrogen oxides storage-reduction ("NSR") emission control systems. The system generally includes a NSR catalyst, a fuel processor located upstream of the NSR catalyst, and at least one fuel injection port. The fuel processor converts a fuel into a reducing gas mixture comprising CO and H.sub.2. The reducing gas mixture is then fed into the NSR catalyst, where it regenerates the NSR adsorbent, reduces the NO.sub.x to nitrogen, and optionally periodically desulfates the NSR catalyst. The fuel processor generally includes one or more catalysts, which facilitate reactions such as combustion, partial oxidation, and/or reforming and help consume excess oxygen present in an engine exhaust stream. The methods of the present invention provide for NSR catalyst adsorbent regeneration. Control strategies are provided to control the system and methods of the invention.