Homogeneously dispersed ceria nanocatalyst can be synthesized and stabilized with ordered mesoporous alumina by a one-step sol gel method. This novel material possesses high thermal stability and exhibits 100% conversion at room temperature for CO oxidation when loaded with Au. This established approach can be expanded to the controlled synthesis and stabilization of other nano-catalysts with wide applications.