Syngas and Hydrogen productions from methane are industrially carried out at high temperatures (900 °C). Nevertheless, low-temperature steam reforming can be an alternative for small-scale plants. In these conditions, the process can also be coupled with systems that increase the overall efficiency such as hydrogen purification with membranes, microreactors or enhanced reforming with CO2 capture. However, at low temperature, in order to get conversion values close to the equilibrium ones, very active catalysts are needed. For this purpose, the Rh4(CO)12 cluster was synthetized and deposited over Ce0.5Zr0.5O2 and ZrO2 supports, prepared by microemulsion, and tested in low-temperature steam methane reforming reactions under different conditions. The catalysts were active at 750 °C at low Rh loadings (0.05%) and outperformed an analogous Rh-impregnated catalyst. At higher Rh concentrations (0.6%), the Rh cluster deposited on Ce0.5Zr0.5 oxide reached conversions close to the equilibrium values and good stability over long reaction time, demonstrating that active phases derived from Rh carbonyl clusters can be used to catalyze steam reforming reactions. Conversely, the same catalyst suffered from a fast deactivation at 500 °C, likely related to the oxidation of the Rh phase due to the oxygen-mobility properties of Ce. Indeed, at 500 °C the Rh-based ZrO2-supported catalyst was able to provide stable results with higher conversions. The effects of different pretreatments were also investigated: at 500 °C, the catalysts subjected to thermal treatment, both under N2 and H2, proved to be more active than those without the H2 treatment. In general, this work highlights the possibility of using Rh carbonyl-cluster-derived supported catalysts in methane reforming reactions and, at low temperature, it showed deactivation phenomena related to the presence of reducible supports.