A hydrogen generator (100) includes a reformer (130) configured to cause a reforming reaction using a material and steam to generate a hydrogen-containing gas; a shift converter (140) configured to reduce CO in the hydrogen-containing gas by a shift reaction; an evaporator (120) provided adjacent to the shift converter (140) so as to perform heat exchange with an upstream side of the shift converter (140) and configured to evaporate water: and a hydro-desulfurizer (110) provided adjacent to the shift converter (140) so as to perform heat exchange with a downstream side of the shift converter (140) and configured to remove a sulfur compound in the material by a hydrodesulfurization reaction.