Herein, we report about the monometallic Ni and bimetallic Pd-Ni catalysts supported on CeO2-Al2O3 binary oxide, which were investigated in oxy-steam reforming of methanol (OSRM). Monometallic and bimetallic supported catalysts were prepared by wet aqueous impregnation and subsequent impregnation method, respectively. The physicochemical properties of the catalytic systems were investigated using various methods such as: BET, XRD, TPR-H2, TPD-NH3, XPS and SEM-EDS techniques. It has been proven that the addition of palladium to the nickel catalyst facilitates its reduction. The activity tests performed for all catalysts confirmed the promotion effect of palladium on catalytic activity of nickel catalyst and selectivity towards hydrogen production. Both nickel and bimetallic palladium-nickel supported catalysts showed excellent stability during the reaction. Such catalytic systems are valuable for the advance of the field of fuel cell technology.