The Ni-B-Oδ and Ni-B-Zr-Oδcatalysts were prepared by the method of chemical reduction, and the deep removal of CO by selective methana-tion from the reformed fuels was performed over the as-prepared catalysts. The results showed that zirconium strongly influenced the activity and selectivity of the Ni-B-Zr-Oδ catalysts. Over the Ni-B-Oδ catalyst, the highest CO conversion obtained was only 24.32% under the experi-mental conditions studied. However, over the Ni-B-Zr-Oδ catalysts, the CO methanation conversion was higher than 90% when the temperature was increased to 220℃. Additionally, it was found that the Ni/B mole ratio also affected the performance of the Ni-B-Zr-Oδ catalysts. With the increase of the Ni/B mole ratio from 1.8 to 2.2, the CO methanation activity of the catalyst was improved. But when the Ni/B mole ratio was higher than 2.2, the performance of the catalyst for CO selective methanation decreased instead. Among all the catalysts, the Ni29B13Zr58Oδcatalyst investigated here exhibited the highest catalytic performance for the CO selective methanation, which was capable of reducing the CO outlet concentration to less than 40 ppm from the feed gases stream in the temperature range of 230-250℃, while the CO2 conversion was kept below 8% all along. Characterization of the Ni-B-Oδ and Ni-B-Zr-Oδ catalysts was provided by XRD, SEM, DSC, and XPS.