Methods for treating or rejuvenating a spent catalyst are disclosed. Such methods can employ a step of halogenating the spent catalyst, followed by decoking the halogenated spent catalyst. The halogenation step can utilize fluorine and chlorine together, or fluorine and chlorine can be applied sequentially.