The present invention concerns a method for processing a petrol containing sulfur and olefin compounds, comprising the following steps: a) a step of hydrodesulfurisation in the presence of a catalyst comprising an oxide support and an active phase comprising a metal from group VIB and a metal from group VIII, b) a step of separating the H2S formed, c) a step of hydrodesulfurisation at a higher temperature than that of step a), with a hydrogen/feedstock ratio less than that of step a), and in the presence of a hydrodesulfurisation catalyst comprising an oxide support and an active phase consisting of at least one metal from group VIII, d) a step of separating the H2S formed.