This study aims to develop an innovative bitumen with large quantities of waste materials to improve asphalt mixtures performance. Different amounts of waste motor oil and waste HDPE were added to a new bitumen. The bitumen modified with 10 % of waste motor oil and 5 % of HDPE showed promising characteristics (high softening point temperatures and penetration slightly higher than the conventional bitumen). After the selection of the most promising modified bitumen, three asphalt mixtures were produced with different bitumens (namely conventional bitumen, commercial modified bitumen and the selected modified bitumen). Beyond that, this modified bitumen improved some mechanical characteristics of the asphalt mixture where it was used, in comparison to conventional and modified asphalt mixtures.