This paper focuses on physical and rheological properties of virgin asphalt binder blended with different percentage of Rediset® content. The rheological properties of the Rediset® modified binders were characterized before and after being subjected to short-term aging using rotational viscometer (RV) and dynamic shear rheometer (DSR) according to SuperpaveTM test protocols. The results indicated that the penetration and softening point were consistently decreased and increased, respectively for unaged and short-term aged samples. The penetration index (PI) and viscosity aging index (VAI) were increased as the Rediset® modified binders aged and showed a high significance correlation. The addition of Rediset® in asphalt binder exhibited change in binder rheology after subjected to short-term aged which influenced the rutting parameter. A statistical analysis showed that Rediset® used as warm asphalt additive had significantly increased the G*/Sin δ parameter which indicated greater resistance to rutting.