Metal oxide hollow structures are of great interest in many current and emerging areas of technology. This paper presents a facile and controlled protocol for the synthesis of Al-doped CeO2 hollow-shell spheres (CHS), where the dopant confers enhanced stability and activity to the material. These Al-doped CeO2 hollow-shell spheres (ACHS) possess a controllable shell number of up to three, where the sizes of the exterior, middle, and interior spheres were about 250-100 nm,150-50 nm, and 40-10 nm, respectively, and the average shell thickness was~15 nm. The thermal stability of the ACHS structure was enhanced by the homogeneous incorporation of Al atoms, and more active oxygen species were present compared with those in the non-doped congener. Au NPs supported on ACHS (Au/ACHS) showed superior catalytic performance for the reduction of p-nitrophenol. For the same Au NP content, the reaction rate constant (k) of the Au/ACHS was nearly twice that of the non-doped Au/CHS, indicating that Al doping is promising for improving the performance of inert or unstable oxides as catalyst supports.