The catalytic performance of supported metal catalysts is closely related to their structure. While Pt-based catalysts are widely used in many catalytic reactions because of their exceptional intrinsic activity, they tend to deactivate in high-temperature reactions, requiring a tedious and expensive regeneration process. The strong metal-support interaction (SMSI) is a promising strategy to improve the stability of supported metal nanoparticles, but often at the price of the activity due to either the coverage of the active sites by support overlay and/or the too-strong metal-support bonding. Herein, we newly constructed a supported Pt cluster catalyst by introducing FeOx into hydroxyapatite (HAP) support to fine-tune the SMSIs. The catalyst exhibited not only high catalytic activity but also sintering resistance, without deactivation in a 100 h test for catalytic CO oxidation. Detailed characterizations reveal that FeOx introduced into HAP weaken the strong covalent metal-support interaction (CMSI) between Pt and FeOx while simultaneously inhibiting the oxidative strong metal-support interaction (OMSI) between Pt and HAP, giving rise to both high activity and thermal stability of the supported Pt clusters.