Using reclaimed asphalt pavement (RAP) material in pavement construction is an environmentally friendly practice. However, the asphalt available in recycled pavements is already oxidized and stiffened due to various environmental processes. As a result, using RAP binder in cold regions like Canada can have a significant negative effect on pavement performance and may accelerate the pavement distresses especially thermal cracking along with the alteration of rheological properties. Rejuvenators are used with aged binder for reactivating and restoring the original properties of the asphalt binder. The current study investigates the performance of aged binders blended with three different types of rejuvenators. Thin film oven test (TFOT) aged PG 58-28 binder was mixed with raw used cooking oil, modified used cooking oil, and Hydrolene H90T at the concentrations of 3%, 6% and 9% by the weight of the total binder. To enhance rutting reisistance, SBS was also blended with rejuvenated binders and tested. Frequency sweep test at a wide range of temperature and frequency was conducted to determine the rutting and cracking parameters such as Glover-Rowe, Superpave rutting, Shenoy, Crossover frequency and Rheological index. In addition to that, the MSCR test was performed to gain an in-depth understanding of the rutting criteria of the binder. Based on the comparative study of different rejuvenated binders, the binder with R2 rejuvenation seems to be effective in improving the overall performances of the binder. Also, a significant correlation was found between the different rutting and cracking parameters at different dosages of asphalt rejuvenation.