Ceria particles play a key role in catalytic applications such as automotive three-way catalytic systems in which toxic CO and NO are oxidized and reduced to safe CO2 and N2, respectively. In this work, we explore the incorporation of Cu and Cr metals as dopants in the crystal structure of ceria nanorods prepared by a single-step hydrothermal synthesis. XRD, Raman and XPS confirm the incorporation of Cu and Cr in the ceria crystal lattices, offering ceria nanorods with a higher concentration of oxygen vacancies. XPS also confirms the presence of Cr and Cu surface species. H2-TPR and XPS analysis show that the simultaneous Cu and Cr co-doping results in a catalyst with a higher surface Cu concentration and a much-enhanced surface reducibility, in comparison with either undoped or singly doped (Cu or Cr) ceria nanorods. While single Cu doping enhances catalytic CO oxidation and Cr doping improves catalytic NO reduction, co-doping with both Cu and Cr enhances the benefits of both dopants in a synergistic manner employing roughly a quarter of dopant weight.