In a method of regenerating a NOx adsorber, the NOx adsorber is used to treat exhaust gases created during the combustion of gaseous fuels in general. Methane is introduced into a reformer or exhaust line in which hydrogen generated during reforming is used to regenerate the NOx absorber.