Enhancing the performance of bituminous mixes is critical for developing durable and sustainable pavements to make them withstand increasing traffic loads and extreme environmental conditions. The growing demand for more resilient and long-lasting pavements necessitates innovative solutions to mitigate rutting and fatigue-related failures under increasing traffic loads and extreme environmental conditions. This study aims to assess the combined effects of nano-modifiers (nano-silica and nano-clay) and fiber reinforcements (polyester and glass fibers) on enhancing the mechanical performance of bituminous mixes, focusing on stiffness, tensile strength, fatigue life, and rutting resistance. An attempt has been made in this study to evaluate the influence of nano-modifiers such as nano-silica and nano-clay, combined with fiber reinforcements like polyester and glass fibers, on mechanical properties, of bituminous mixes. Nano-silica increased the dynamic modulus to 6.2 GPa, a 38% enhancement over the control, while nano-clay reached 6.0 GPa, improving stiffness by 33%. Polyester fibers extended fatigue life to 13,000 cycles, a 30% increase compared to the control’s 10,000 cycles, while glass fibers achieved 12,700 cycles, a 27% improvement. Rutting resistance improved notably, with nano-silica and nano-clay reducing rut depths to 6.5 and 6.8 mm, respectively, compared to 9.8 mm in the control. Polyester and glass fibers further reduced rut depths to 7.2 mm and 7.4 mm. Indirect tensile strength values rose with nano-silica at 1.6 MPa and nano-clay at 1.5 MPa, compared to 1.2 MPa for the control, while polyester and glass fibers reached 1.4 and 1.3 MPa. The integration of nano-modifiers and fibers demonstrates their synergistic potential in improving stiffness, tensile strength, fatigue life, and rutting resistance, paving the way for advanced pavement technologies.