X wt.% Ni/Ce0.75Zr0.25O2 catalysts (X = 5, 9, 12, 15) have been prepared by the incipient wetness impregnation technique in the presence of ethylene glycol (EG) and tested in the steam reforming of a propane-methane mixture at temperatures below 350 °C. The activity of the catalysts obtained has been compared to the activity of industrial Ni catalysts. Catalytic activity of the samples increased with increasing Ni content and allowed complete propane conversion at 270−300 °C. The catalysts have been characterized by XRD, BET, TEM, TPO and CO chemisorption techniques. High nickel dispersion attributed to EG influence during the preparation step was confirmed. X wt.% Ni/Ce0.75Zr0.25O2 catalysts (X = 9, 12, 15) had lower Ni content than industrial catalysts but higher dispersion which overall resulted in higher catalytic activity. 15 wt.% Ni/Ce0.75Zr0.25O2 catalyst provided complete conversion of propane at a temperature of 275 °C, WHSV of 2500 cm3 h−1 g−1 and molar ratio H2O/CC2+ of 2. The resulted mixture after water condensation contained 91 vol.% CH4, 5 vol.% CO2 and 4 vol.% H2 and could be used as a feed for methanotrophs.