Efficient promotion of the Pt/CeO2/Al2O3 catalytic system was achieved by the addition of two different ceria promoters, Zr and Fe. From the exhaustive data analysis, the key features for enhanced catalytic performance and the roles of each doping metal are established. The combination of both doping agents manifests a synergistic effect reflected in noteworthy improvements in H2 reducibility. In addition, the catalyst’s doping influences its chemisorptive properties, which is reflected in an increase of the easiness of carbonaceous species desorption, thus leading to superior catalyst resistance toward deactivation.