This study presents the synthesis and characterization of lanthanum-modified alumina supported cerium-manganese mixed oxides, which were prepared by three different methods (coprecipitation, impregnation and citrate-based sol-gel method) followed by calcination at 500 °C. The physicochemical properties of the synthesized materials were investigated by various characterization techniques, namely: nitrogen adsorption-desorption isotherms, X-ray diffraction (XRD), X-ray photoelectron spectroscopy (XPS), scanning electron microscopy (SEM) and H2-temperature programmed reduction (TPR). This experimental study demonstrated that the role of the catalytic surface is much more important than the bulk one. Indeed, the incipient impregnation of CeO2-MnOx catalyst, supported on an optimized amount of 4 wt.% La2O3-Al2O3, provided the best results of the catalytic combustion of methane on our catalytic micro-convertors. This is mainly due to: (i) the highest pore size dimensions according to the Brunauer-Emmett-Teller (BET) investigations, (ii) the highest amount of Mn4+ or/and Ce4+ on the surface as revealed by XPS, (iii) the presence of a mixed phase (Ce2MnO6) as shown by X-ray diffraction; and (iv) a higher reducibility of Mn4+ or/and Ce4+ species as displayed by H2-TPR and therefore more reactive oxygen species.