A method of using a lean NOx trap (LNT) catalyst to control vehicle engine emissions. While catalyst temperature is within a low range, the catalyst is allowed to store NOx until the catalyst is saturated. The saturated catalyst is heated to a temperature exceeding the low range. The heated catalyst is regenerated. This method can improve LNT catalyst performance at low temperatures while promoting fuel economy.