Plastics are durable and inexpensive, making the levels of their production high in relation to other materials. Further, the plastics have a slow degradation process under normal conditions, and as a result they have a long life-time. These two factors have led to increasing the plastic waste, affecting, adversely, inhabitants and environment. Re-using plastic waste as additives can be viewed as one of the promising approaches to tackle this issue and, equally, can be considered a cheap way of improving many engineering materials. In the current paper, the effect of adding polypropylene (PP) waste to asphalt mixture (asphalt and aggregate) was explored. The exploration was made first by determining the best asphalt content (without polypropylene) and then investigating the effect of different percentages of PP waste on the performance of this optimal mix. The results showed that 5.5% (by mass) gives a good balance among the properties (flow value, stability and bulk density). Further, the results indicated that the PP waste has improved most asphalt mixture characteristics where bulk density and flow values tests pointed that 9% of PP is the best concentration.