A method of regenerating an exhaust gas treatment catalyst having ash adhering to a surface thereof, the method comprising: a used catalyst crushing step of crushing the exhaust gas treatment catalyst that has been used and comprising titanium oxide as a main component and further tungsten oxide and vanadium oxide; a separating step of separating the crushed exhaust gas treatment catalyst into coarse pieces having a size exceeding a threshold size S and fine particles having a size not larger than the threshold size S, the threshold size S having a value not smaller than 0.105 mm; a used catalyst pulverizing step of pulverizing the separated coarse pieces into a fine powder having an average particle diameter not larger than 0.1 mm; a molding step of molding the pulverized fine powder as a raw material into a molded precursor of an exhaust gas treatment catalyst; a precursor calcining step of calcining the molded precursor of the exhaust gas treatment catalyst, thereby obtaining a base; the method being characterized in that it comprises: a newly-made catalyst crushing step of crushing an exhaust gas treatment catalyst that has been newly made; a slurrying step of slurrying the crushed newly-made exhaust gas treatment catalyst, thereby obtaining a slurry liquid; a slurry coating step of coating a surface of the base obtained by the calcination in the precursor calcining step with the slurry liquid; and a coating calcining step of calcining the base coated with the slurry liquid at a higher temperature, between 525°C and 700°C, than a calcination temperature during production of the crushed newly-made exhaust gas treatment catalyst. a used catalyst crushing step of crushing the exhaust gas treatment catalyst that has been used and comprising titanium oxide as a main component and further tungsten oxide and vanadium oxide; a separating step of separating the crushed exhaust gas treatment catalyst into coarse pieces having a size exceeding a threshold size S and fine particles having a size not larger than the threshold size S, the threshold size S having a value not smaller than 0.105 mm; a used catalyst pulverizing step of pulverizing the separated coarse pieces into a fine powder having an average particle diameter not larger than 0.1 mm; a molding step of molding the pulverized fine powder as a raw material into a molded precursor of an exhaust gas treatment catalyst; a precursor calcining step of calcining the molded precursor of the exhaust gas treatment catalyst, thereby obtaining a base; the method being characterized in that it comprises: a newly-made catalyst crushing step of crushing an exhaust gas treatment catalyst that has been newly made; a slurrying step of slurrying the crushed newly-made exhaust gas treatment catalyst, thereby obtaining a slurry liquid; a slurry coating step of coating a surface of the base obtained by the calcination in the precursor calcining step with the slurry liquid; and a coating calcining step of calcining the base coated with the slurry liquid at a higher temperature, between 525°C and 700°C, than a calcination temperature during production of the crushed newly-made exhaust gas treatment catalyst. a newly-made catalyst crushing step of crushing an exhaust gas treatment catalyst that has been newly made; a slurrying step of slurrying the crushed newly-made exhaust gas treatment catalyst, thereby obtaining a slurry liquid; a slurry coating step of coating a surface of the base obtained by the calcination in the precursor calcining step with the slurry liquid; and a coating calcining step of calcining the base coated with the slurry liquid at a higher temperature, between 525°C and 700°C, than a calcination temperature during production of the crushed newly-made exhaust gas treatment catalyst.