A process for rejuvenating an at least partially spent catalyst resulting from a hydrodesulfurization process of a sulfur-containing olefinic gasoline cut, where the at least partially spent catalyst result is from a fresh catalyst a metal from group VIII, a metal from group VIb, and an oxide support, where the process includes



a) regenerating the at least partially spent catalyst in an oxygen-containing gas stream at a temperature between 350° C. and 550° C.,
b) the regenerated catalyst is brought into contact with an impregnation solution containing a compound containing a metal from group VIb, the molar ratio of the metal from group VIb added per metal from group VIb already present in the regenerated catalyst being between 0.15 and 2.5 mol/mol,
c) a drying stage is carried out at a temperature of less than 200° C., and
the use of the rejuvenated catalyst in a hydrodesulfurization process.