This study investigates the performance of aged binders blended with three different types of rejuvenators. The thin film oven test (TFOT) aged PG 58-28 binder was mixed with raw waste cooking oil (R1), modified waste cooking oil (R2), and Hydrolene H90T (R3) at the concentrations of 3%, 6%, and 9% respectively determined by the weight of the total binder. To enhance rutting resistance, styrene-butadiene-styrene (SBS) was also blended with rejuvenated binders and tested. A frequency sweep test was conducted at a wide range of temperatures and frequencies 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 binders. Based on the comparative study of different rejuvenated binders, the binder rejuvenated with R2 seems to be effective in improving the overall performance of the binder. Also, a significant correlation was found between the different rutting and cracking parameters with different dosages of asphalt rejuvenation.