Hydrothermal and precipitation methods have been applied to synthesize nanoscale CeO2 catalysts for selective catalytic reduction of NO with hydrocarbon under oxygen-rich condition. The former procedure has the advantage of enhancing the hydrothermal stability of nanomaterial. BET results show that their surface areas are about 30-80 m2/g. Based on TEM results, hydrothermally prepared CeO2 shows very uniform grain shaped particles with size around 10-20 nanometers. Its thermal stability up to 1200°C has been confirmed by in-situ XRD. Furthermore, deNOx reaction with propene as reducing agent in the presence of 5% oxygen has been carried out to compare catalysts prepared by the above two methods. Results show that hydrothermally prepared catalyst is more active than the one prepared by precipitation method. The latter one lost half of its activity in the presence of 5% water vapor, while the former one could stand up to 10% water vapor in the gas mixture without losing much activity.