The conventional method for determining the Marshall Stability (MS) and Marshall Flow (MF) of asphalt pavements entails laborious, time-consuming, and expensive laboratory procedures. In order to develop new and advanced prediction models for MS and MF of asphalt pavements the current study applied three soft computing techniques: Artificial Neural Network (ANN), Adaptive Neuro-Fuzzy Inference System (ANFIS), and Multi Expression Programming (MEP). A comprehensive database of 343 data points was established for both MS and MF. The nine most significant and straightforwardly determinable geotechnical factors were chosen as the predictor variables. The root squared error (RSE), Nash–Sutcliffe efficiency (NSE), mean absolute error (MAE), root mean square error (RMSE), relative root mean square error (RRMSE), coefficient of determination (R2), and correlation coefficient (R), were all used to evaluate the performance of models. The sensitivity analysis (SA) revealed the rising order of input significance of MS and MF. The results of parametric analysis (PA) were also found to be consistent with previous research findings. The findings of the comparison showed that ANN, ANFIS, and MEP are all reliable and effective methods for the estimation of MS and MF. The mathematical expressions derived from MEP represent the novelty of MEP and are relatively reliable and simple. Roverall values for MS and MF were in the order of MEP > ANFIS > ANN with all values over the permissible range of 0.80 for both MS and MF. Therefore, all the techniques showed higher performance, possessed high prediction and generalization capabilities, and assessed the relative significance of input parameters in the prediction of MS and MF. In terms of training, testing, and validation data sets and their closeness to the ideal fit, i.e., the slope of 1:1, MEP models outperformed the other two models. The findings of this study will contribute to the choice of an appropriate artificial intelligence strategy to quickly and precisely estimate the Marshall Parameters. Hence, the findings of this research study would assist in safer, faster, and more sustainable predictions of MS and MF, from the standpoint of time and resources required to perform the Marshall tests.