The catalytic performances for CO preferential oxidation in hydrogen-rich fuels were investigated by varying the types of alumina supports, additives excluding platinum, and synthetic methods of impregnation and sol-gel synthesis. The reactions were conducted in the range of $25{sim}300^{circ}C$ over Pt, Co, and/or Na impregnated catalysts supported on commercial gamma-alumina, pseudoboehmite, or sol-gel derived xerogels. Catalytic activities were enhanced by cobalt addition due to strong Pt-Co interactions in the bimetallic phase. Additional sodium promoted not only the formation of the Pt-Co bimetallic interphase but also oxygen adsorption capability, giving rise to increase in the CO oxidation rate at lower temperatures. Moreover, chemical interaction between Pt and Co was considerably enhanced by sol-gel synthesis.