Million tons of laminated packaging are extensively used in aseptic food packages due to its merits in transporting and storing liquid foods, and thus a huge amount of waste laminated packaging (WLP) needs to be handled urgently. The main component of the WLP is the cellulose fibers, followed by the low-density polyethylene (LDPE) and aluminum. Previous studies have reported the individual enhancement effect of the LDPE and cellulose fibers as bitumen modifiers. However, the research on the feasibility and effectiveness of using WLP as a bitumen modifier is limited. In this study, WLP manually collected from milk and fruit juice packages was processed into particles. The performance of bitumen modified by WLP was characterized and compared with that of base bitumen by conventional and rheological tests. The testing results showed that the addition of WLP increases the softening point and peak force, and decreases the penetration and ductility. Meanwhile, a higher WLP content led to a greater modification index, higher failure temperature, lower non-recoverable creep compliance and lower stress sensitivity. Furthermore, the stabilizing effects of LDPE and the sufficient crosslinking of the cellulose fibers are beneficial to the fatigue life of bitumen.