The use of redox active metal oxides to support noble metals is critical in the design of highly-active CO oxidation catalysts for gas emissions control. Unfortunately, supports promoting the activity, such as CeO₂, tend also to promote acute catalyst deactivation by turning highly-active metallic Pt clusters into less-active PtO_x species, under practical reaction conditions (high-temperature and/or the excess of O₂). This leads to a problematic activity/stability tradeoff where Pt/CeO₂ catalysts, highly-active, and Pt on non-reducible supports, highly stable, are bookends. Herein, we report a method to trap Pt at V-shaped pockets/stepped sites of CeO₂ that break this undesired correlation by showing both high activity and stability in the CO oxidation reaction. XAS, CO-DRIFT, XPS, HAADF-STEM, and DFT are used to infer that the generation of low order metallic Pt clusters connected to two crystallographic planes of the support is key to inhibit (deactivating) re-oxidation paths of the metal, as a result of the high-energy required to form disordered/distorted PtO_x ensembles at these positions. This new material allows, thus, to operate outside the commonly observed, limiting, activity/stability tradeoff.