In one aspect, the invention provides a catalyst for converting diesel type liquid hydrocarbons to methane rich gas. The catalyst includes a nickel component, a cerium oxide component, and gadolinium oxide component. The catalysts provide high conversion, selectivity, and stability compare to the state of the art commercial catalysts. The catalyst compositions can improve the overall fuel cell efficiency for both mobile and stationary fuel cell applications.