CeO2-ZrO2 mixed oxides show improved redox properties as compared to CeO2 which makes them important innovative materials for three-way catalysts. The origin of this effect and the structural/redox correlation are discussed. The influence of the improved redox capacities on the reduction of NO by CO catalyzed by Rh/CeO2-ZrO2 catalysts is reported and evidence for an active role of the CeO2-ZrO2 support in NO activation is presented.