Methods for regenerating and/or rejuvenating catalysts, particularly dewaxing catalysts, as well as methods for performing dewaxing of diesel or distillate boiling range feeds with the regenerated and/or rejuvenated catalyst are provided herein. The regeneration and/or rejuvenation methods can include calcining spent catalyst followed by contacting the calcined catalyst with a solution comprising a complexing agent, which can restore hydrotreatment (HDT) activity and dewaxing activity of the spent catalyst such that it may be reused during hydroprocessing.