The lean NOx trap catalyst composition of the present invention comprises distinct layers, or zone configuration or multi-brick arrangement. The top layer, front zone or front brick is free of any alkali or alkaline earth NOx trapping components. The under layer, rear zone or rear brick may contain any desirable NOx trapping component in contact with a precious metals group catalyst (e.g., Pt). Catalysts of this invention show wide temperature operation window with superior low temperature performance.