Bitumen is produced from non-renewable natural resources, continuously deplete and intrigues researchers to look for alternative binders. Annually, tons of waste engine oil (WEO) and crumb rubber (CR) are discarded unsustainably and pose a significant environmental threat. Adding these industrial waste products to asphalt provides a safe and cost-effective way for their disposal and improves the bitumen's performance in parallel. This study uses various combinations of waste engine oil and crumb rubber with 60/70 penetration grade bitumen to produce a partially synthetic bitumen. Adhesion being one of the critical characteristics of the bituminous binder has been assessed using the bitumen bond strength test along with physical and rheological properties. Results showed that waste engine oil with crumb rubber inclusion increases penetration and decreases the softening point, viscosity, complex modulus, and bonding strength. Additionally, polyphosphoric acid (PPA) in smaller dosages was also incorporated into the optimum percentage of CR + WEO to improve the properties of the binder. The results confirm that binder modification with waste engine oil and crumb rubber can be more effective with PPA. It is concluded that 35% of waste can replace the virgin binder giving a cost-effective and environmentally friendly solution.