A good asphalt mixture is very important to maintain the triangle of sustainability. Many accidents occur due to pavement damage such as permanent deformation caused by the external loads induced by heavy traffic. Stone Mastic Asphalt (SMA) has a low resistance to moisture and other performances. Many researchers have conducted on SMA using various types of fiber. However, not much research has been done using steel fiber in the SMA mixture and has analyzed the result obtained using a statistical approach. The objective of this research was to identify the optimum amount of steel fiber in a modified asphalt mixture and characterize the performance of steel fiber in the SMA mixture using the statistical approach of Response Surface Methodology (RSM) in Design Expert Software. In this study, various steel fiber proportions of 0 percent, 0.3 percent, 0.5 percent, and 0.7 percent by the total weight of the SMA mixture were used. The Marshall stability and flow test, dynamic creep and moisture susceptibility test, and ultimately, RSM analysis were used to evaluate the properties and performance of the steel fiber-modified SMA, which contained 6.2 percent of PEN 60/70 asphalt binder content. The testing findings unmistakably demonstrated that the addition of steel fiber greatly improves the SMA mixture’s resistance to moisture and permanent deformation. An amount of 0.3 percent was found to be the most optimum steel fiber content from the optimization by using Response Surface Methodology, thus proven with additional steel fiber in the SMA mixture enhancing the performance of the mixture. As a result, it can be determined that the addition of steel fiber to SMA asphalt mixtures has improved the properties and performance in the construction of asphalt pavements, and the RSM method is an efficient statistical method for producing an appropriate empirical model for relating parameters and predicting the best performance of an asphaltic mixture.