Mineral tailing deposits are one of the most important issues in the field of geotechnical engineering. The void ratio of mineral tailings is an essential parameter for investigating the geotechnical behavior of tailings. However, there has not yet been a comprehensive empirical formulation for initial prediction of the void ratio of mineral tailings. In this study, the void ratio of various types of mineral waste is estimated by using gene expression programming (GEP). Therefore, taking into consideration the effective physical parameters that affect the estimation of this parameter, eight different models are presented. A reliable experimental database collected from different sources in the literature was applied to develop the GEP models. The performance of the developed GEP models was measured based on coefficient of determination (R2), mean absolute error (MAE), and root mean square error (RMSE). According to the results, the model with effective stress
σ
′
, initial void ratio (e0), and parameters of R2 = 0.92, MAE = 0.109, and RMSE = 0.180 performed the best. Finally, a new empirical formulation for the initial prediction of the void ratio parameter is proposed based on the aforementioned analyses.