Reclaimed asphalt pavements (RAP) provide economic and environmental benefits. In recent decades, their use has increased, but rheological properties are affected by RAP aging, increasing stiffness, cracking, and susceptibility to water. To counteract these effects, rejuvenating agents are used, but they must be properly dosed to design quality mixtures. Therefore, different binders were analyzed, including virgin binder (VBB), binder modified by SBS polymer (MB), AC-RAP, binder softened using a rejuvenating agent, and binders softened with doses (15%, 30%, and 45%) of AC-RAP. The rheological properties were evaluated by dynamic shear rheometry (DSR) and beam-bending rheometry (BBR) tests, while the linear amplitude sweep (LAS) test was used to measure fatigue cracking and the multiple stress creep recovery (MSCR) test was used to measure rutting. A mixing chart was constructed based on a high temperature AC-RAP to satisfy the performance grade (PG 76-22). The results showed that softened binders become flexible, but when AC-RAP is added, they turn stiff and behave better than MB. Moreover, combining a rejuvenating agent and AC-RAP reduces the aging stiffness of RAP, improving its rheological properties without compromising the rutting or cracking resistance.