The deactivation of noble metal catalysts, often due to the loss of active surface area, remains a significant challenge, especially under high-temperature oxidizing conditions. Such demanding conditions are often found in emission control systems for clean air application and during catalyst regeneration targeting to prolong the lifetime of a catalyst reducing the environmental costs associated to the process. The development of highly active catalysts with enhanced stability demands the synthesis of novel catalyst structures. However, novel catalyst formulations must rely on abundant additives to remain cost competitive and to find industrial application. Herein, we systematically explore the impact of doping support oxide surfaces (alumina, silica, and titania) with AlO_x and TiO_x species on the activity and stability of platinum catalysts during complete methane oxidation. Conventional supports were compared with surface-modified silica supports with dispersed TiO_x or AlO_x species, prepared by facile wet chemistry-based surface modification (Pt/Ti-doped SiO₂, Pt/Al-doped SiO₂). While Pt/TiO₂ demonstrated high initial activity, it suffered severe deactivation due to platinum redispersion. Conversely, Pt/Ti-doped SiO₂ and Pt/Al-doped SiO₂ showed less activity than Pt/TiO₂ but enhanced stability and higher long-term activity. Consequently, AlO_x-doping of the rate-promoting titania surface yielded both high activity and stability, demonstrating that AlO_x surface species prevent PtO_x from migrating into the titania pocket sites that stabilize mono-dispersed platinum species. Additionally, AlO_x-doping prevented the partial anatase-rutile phase transformation of the TiO₂, which was observed for the unmodified Pt/TiO₂ catalyst. Combining the strong binding properties of alumina with the catalytic advantages of reducible oxides is a novel strategy for designing robust, high-temperature catalysts.