This paper discusses the recent advances in the development of Cu-Pd bimetallic catalysts supported on nano-sized high-surface-area CeO2 for the oxygen-assisted water-gas-shift (OWGS) reaction. High-surface-area CeO2 was synthesized by urea gelation (UG) and template-assisted (TA) methods. The UG method offered CeO2 with a BET surface area that is significantly higher than that of commercially available CeO2. Cu and Pd were supported on CeO2 synthesized by the UG and TA methods and their catalytic performance in the OWGS reaction was investigated systematically. Catalysts with about 30 wt % Cu and 1 wt % Pd was found to exhibit a maximum CO conversion close to 100 %. The effect of metal loading method and the influence of CeO2 support on the catalytic performance were also investigated. The results indicated that Cu and Pd loaded by incipient wetness impregnation (IWI) exhibited better performance than that prepared by deposition-precipitation (DP) method. The difference in the catalytic activity was related to the lower Cu surface concentration, better Cu-Ce and Pd-Ce interactions and improved reducibility of Cu and Pd in the IWI catalyst as determined by the X-ray photoelectron spectroscopy (XPS) and temperature-programmed-reduction (TPR) studies. The Cu-Pd bimetallic catalysts supported on high-surface-area CeO2 synthesized by UG method exhibited at least two-fold higher CO conversion than that on CeO2 obtained by TA method or the commercial CeO2. TPR demonstrates that addition of only 1 wt% Pd to 30 wt% Cu/CeO2 greatly enhances the reducibility of both dispersed CuO and ceria support. A comparative catalytic study showed that that the activity for CO conversion and the stability of catalyst during on-stream operation increased by the addition of Cu to Pd/CeO2 or Pd to Cu/CeO2 monometallic catalysts, especially when the OWGS reaction was performed under low temperatures, below 200°C.