A combined experimental and theoretical investigation of Ag-Pt sub-nanometer clusters as heterogeneous catalysts in the CO→CO₂ reaction (COox) is presented. Ag₉Pt₂ and Ag₉Pt₃ clusters are size-selected in the gas phase, deposited on an ultrathin amorphous alumina support, and tested as catalysts experimentally under realistic conditions and by first-principles simulations at realistic coverage. In situ GISAXS/TPRx demonstrates that the clusters do not sinter or deactivate even after prolonged exposure to reactants at high temperature, and present comparable, extremely high COox catalytic efficiency. Such high activity and stability are ascribed to a synergic role of Ag and Pt in ultranano-aggregates, in which Pt anchors the clusters to the support and binds and activates two CO molecules, while Ag binds and activates O₂, and Ag/Pt surface proximity disfavors poisoning by CO or oxidized species.