The reaction mechanism for CO oxidation by isolated Rh atoms stabilized on CeO2(111), CeO2(110) and CeO2(100) surfaces is investigated by a combination of Density Functional Theory and kinetic Monte Carlo calculations. On Rh/CeO2(111), one adsorbed CO molecule on Rh was found to form a stable intermediate structure with surface O. The reaction cycle cannot be closed because of the strong adsorption of the CO2 complex. The presence of a second adsorbed CO significantly decreases the desorption energy, thus opening a possible reaction path. Formation of the oxygen vacancy is accompanied by reduction of surface cerium. On Rh/CeO2(110), adsorbed CO can easily react with a ceria surface O atom due to the lower Ce–O bond energy. Since surface O a...