Because of aged binder, high reclaimed asphalt pavement (RAP) content mixes are susceptible to cracking failures and are less workable than virgin mixtures. The potential of six differently originated recycling agents was evaluated in this study to restore the desired binder properties using conventional binder test methods and the results were compared with performance-related test results of 100 % RAP mixture. Binder test results showed that application of organic products require much lower dose to provide the same softening effect as petroleum products. The workability of binder and mixture was improved compared to RAP, but remained lower than that of reference virgin mixture. All rejuvenated mixtures proved to be very rut resistant. Low temperature performance ofRAP, measured by creep compliance at -10 C, was improved with the application of all recycling agents and RAP mixes rejuvenated with waste vegetable products even performed equal or better than virgin mixture. Organic oil and both waste vegetable products provided the best performance in binder and mixture fatigue resistance tests as measured by linear amplitude sweep and fracture work density respectively. Overall, the organic products outperformed the petroleum based additives in most tests, which partly can be attributed to un-optimized recycling agent dose. It was observed that penetration test may be a good indicator for initial selection of optimum dose since the results provide indication of rut resistance as well as fatigue performance of mixture and can be easily predicted using an exponential relationship that was developed in the research.