The only type of conventional bitumen (PG 64-10) available in the Kingdom of Saudi Arabia (KSA) does not meet the temperature requirements of most of the kingdom's regions. Hence, the binder needs to be modified to improve the performance of flexible pavements at high temperature and heavy traffic loading. In order to meet the requirements of the Superpave Performance Grade (PG), crumb rubber (CR), epolene (EE-2), and date palm ash (DPA) were used as asphalt additives in different percentages (4, 8, 12, and 16 by weight of bitumen). Viscosity and rheological tests as well as stability and indirect tensile tests were performed on binders and asphalt mixtures. The binders modified with CR, EE-2, and DPA showed improved rheological and performance properties as compared to conventional binder. Similarly, the PG of conventional asphalt was upgraded with the addition of different percentages of the modifiers. Furthermore, this study also aimed to help the environment by minimizing and recycling wastes in road construction processes to achieve sustainability. © 2019 by the authors.