This work compares the viscoelastic properties of an asphalt binder (70/100 pen) modified with different waste plastics and the mechanical properties of the resultant asphalt mixtures. Two different plastic wastes were used, namely recycled HDPE and EVA. Three different polymer modified binders were produced with these plastic wastes: i) 5% HDPE modified binder (P5); ii) 5% EVA modified binder (E5) and; iii) a modified binder with 4% of EVA and 2% HDPE (E4P2). Asphalt mixtures were produced with these modified binders, and their mechanical properties were analysed and compared with a conventional mixture produced with a 30/50 pen bitumen. It was possible to conclude that these recycled polymers are able to improve the mechanical performance of the asphalt mixtures used in road paving.