We present here a density functional theory plus U study of NO reduction with CO, catalyzed by a single transition metal atom (TM1 = Zr1, Tc1, Ru1, Rh1, Pd1, Pt1)-doped CeO2(111). The catalytic center was identified as the TM dopant in combination with lattice oxygen. The investigation into N2 selectivity focused on three key elementary steps: gaseous N2O formation, subsequent re-adsorption, and N-O bond scission to produce N2. In these steps, Rh1, Pd1, and Pt1/CeO2(111) exhibit a higher selectivity, whereas the other systems (Zr1, Tc1, Ru1) TM1/CeO2 show a lower selectivity. The higher selectivity displayed by Pt1, Pd1, and Rh1 dopants arises from the availability of valence d electrons, which permit the formation of strong chemical bonds with the reactants and intermediates. Calculated results agree well with experimental findings, and the insights gained can be used to guide the rational design of the doped oxides for catalysis.