Nitrogen oxide storage catalysts are used to remove the nitrogen oxides present in the lean exhaust gas of lean-burn engines. As a result of the stress due to high temperatures in vehicle operation, they are subject to thermal aging processes which affect both the nitrogen oxide storage components and the noble metals present as catalytically active components. The present invention provides a process with which the catalytic activity of a nitrogen oxide storage catalyst which comprises, in addition to platinum as a catalytically active component, basic compounds of strontium and/or barium on a support material comprising cerium oxide, said catalytic activity being lost owing to the thermal aging process, can be at least partly restored. The two-stage process is based on the fact that strontium and/or barium compounds formed during the thermal aging with the support material, which also comprise platinum, are recycled to the catalytically active forms by controlled treatment with specific gas mixtures.