Ceria/spinel-based lean NOx trap compositions with and without barium were modified with MnOx via incipient wetness impregnation. The effect of the MnOx layer on the aged materials (850 °C) as to the NOx storage and release properties was investigated via NOx adsorption (500 ppm NO/5% O2/balance N2) carried out at 300 °C in a dual-bed with a 1% Pt/Al2O3 catalyst placed upstream of the samples to generate sufficient amounts of NO2 required for efficient NOx storage. Subsequent temperature programmed desorption (TPD) experiments were carried out under N2 from 300 °C to 700 °C. The addition of MnOx to the barium free composition led to a slightly reduced NOx storage capacity but all of the ad-NOx species were released from this material at significantly lower temperatures (ΔT ≈ 100 °C). The formation of a MnOx layer between ceria/spinel and barium had a remarkable effect on ageing stability as the formation of BaAl2O4 was suppressed in favour of BaMnO3. The presence of this phase resulted in an increased NOx storage capacity and lower desorption temperatures. Furthermore, NOx adsorption experiments carried out in absence of the Pt-catalyst also revealed an unexpected high NOx storage ability at low NO2/NO ratios, which could make this composition suitable for various lean NOx trap catalysts (LNT) related applications.