The reactivity of cerium oxide cluster cations, CenO2n+x+ (n = 2-9, x = -1 to +2), with NO was investigated using gas-phase temperature-programmed desorption (TPD) combined with mass spectrometry. Target clusters were prepared in the gas phase via the laser ablation of a cerium oxide rod in the presence of oxygen, which was diluted using helium as a carrier gas. NO adsorbed onto stoichiometric and oxygen-rich clusters of CenO2n+x+ (x = 0-2), forming CenO2n+x+ (NO)(+) (x = 0-2) species. Gasphase TPD was measured for the NO-adsorbed clusters, revealing that CenO2n (NO)(+) released NO2 at 600-900 K, forming CenO2n-1+. Therefore, the overall reaction was the oxidation of NO by the CenO2n+ clusters, which was explained in terms of a Langmuir Hinshelwood type reaction. An activation barrier existed between the initial complex (CenO2n(NO)(+)) and the final oxidation products (CenO2n-1+ + NO2). To determine the nature of the intermediates and the activation barrier, TPD was also performed on CenO2n-1(NO2)(+), which had been prepared through the adsorption of NO2 on CenO2n-1+ for comparison. The activation barrier was associated with the release of NO2 from the intermediate complex (CenO2n-1+-NO2 -> CenO2n-1+ + NO2) rather than the structural rearrangement that formed NO2 in the other intermediate complex (CenO2n+-NO -> CenO2n-1+-NO2).