<p>The utilization of fibers in asphalt mixtures, particularly Stone Matrix Asphalt (SMA), has gained significant attention due to their potential to enhance pavement performance and extend service life. The integration of fibers into SMA, especially in conjunction with Reclaimed Asphalt Pavement (RAP), requires a comprehensive understanding of fiber characteristics, including type and dosage, to optimize performance and minimize rutting. In this study, RAP was incorporated at varying percentages (0%, 15%, and 30%) into SMA mixtures. Additionally, the influence of various fibers on the deformation resistance and bitumen drainage of these mixtures was also investigated. Incorporating fibers in SMA mixtures reduced bitumen bleeding by 39.8% compared to fiber-free samples. Kortta cellulose and Blend, Kortta cellulose, and basalt fibers demonstrated the best performance in terms of deformation resistance in the Kim test, exhibiting increases of 21.2%, 17.5%, and 16.9%, respectively. Increasing the RAP content by 15% and 30% in asphalt mixtures resulted in a corresponding increase of 15.4% and 33% in deformation strength, respectively. When Kortta cellulose and Blend fibers and RAP were used together, a synergistic effect was observed, leading to a 6.9% reduction in binder stripping and an improved 22.1% in deformation strength. This combination offers a potential solution for improving the performance of asphalt mixtures.</p>