A series of vanadium-nickel-alumina (xVNA) catalysts were prepared by a single-step sol-gel method with a variation of vanadium content (x, wt%) for use in the hydrogen production by steam reforming of natural gas. The effect of vanadium content on the physicochemical properties and catalytic activities of xVNA catalysts in the steam reforming of natural gas was investigated. It was found that natural gas conversion and hydrogen yield showed volcano-shaped trends with respect to vanadium content. It was also revealed that natural gas conversion and hydrogen yield increased with decreasing nickel crystallite size.