A method of producing a regenerated hydrotreating catalyst, including a first step of preparing a hydrotreating catalyst that has been used for hydrotreatment of a petroleum fraction and has a metal element selected from Group 6 elements of the periodic table; a second step of performing regeneration treatment for part of the catalyst prepared in the first step, then performing X-ray absorption fine structure analysis for the catalyst after the regeneration treatment, and obtaining regeneration treatment conditions in which a ratio IS/IO of a peak intensity IS of a peak attributed to a bond between the metal element and a sulfur atom to a peak intensity IO of a peak attributed to a bond between the metal element and an oxygen atom is in the range of 0.1 to 0.3 in a radial distribution curve obtained from an extended X-ray absorption fine structure spectrum.