Every year, millions of tons of plastic waste, with potential to be reused, are wasted in landfills. Based on a literature review and in a local market analysis, cross-linked polyethylene (PEX) waste arose as the material with the greatest potential to be tested for incorporation in asphalt mixtures due to the difficulty in its recycling and the lack of solutions for its reuse. Thus, in the present work, mixtures produced with and without PEX were tested in order to compare their performance, aiming at understanding if this waste could successfully be used as an alternative material for this type of application. Thus, water sensitivity, rutting resistance, stiffness modulus and fatigue cracking resistance tests were carried out on asphalt mixtures with up to 5% PEX. Based on the results obtained, it can be concluded that the incorporation of PEX in asphalt mixtures is a viable solution for paving works, especially when high service temperatures are expected. It also decreases the density of the mixture, which can be attractive to lighten structures. Thus, this technology contributes to give new life to cross-linked polyethylene plastic waste.