An object of the present invention is to provide means for improving the hydrogen generation properties of a hydrogen-producing catalyst. A hydrogen-producing catalyst according to one aspect of the present invention comprises Rh and a composite containing Al, Ce, and Zr. When a ratio of the number of Al atoms to the number of Ce atoms (Al/Ce) in the composite measured by X-ray fluorescence (XRF) analysis is R