Predicting sediment yield is an important task for decision-makers in environmental monitoring and water management since the benefits of applying non-linear, artificial intelligence (AI) models for optimal prediction can be far reaching in real-life decision support systems. AI-based models are considered to be favorable predictive tools since the nonlinear nature of suspended sediment data series warrants the utilization of nonlinear predictive methods for feature extraction, and for accurate simulation of suspended sediment load. In this study, Artificial Neural Network (ANN) approaches are employed to estimate the monthly sediment load where the two-phase Feed-forward Neuron Network Particle Swarm Optimization Gravitational Search Algorithm (FNN-PSOGSA) is developed, and then evaluated in respect to 3 distinct algorithms: the Adaptive Neuro-Fuzzy Inference System (ANFIS), Feed-forward Neuron Network (FNN) and the single-phase Feed-forward Neuron Network Particle Swarm Optimization (FNN-PSO). The study is carried out using the monthly rainfall, runoff and sediment data spanning a 10 year period (2000–2009) where about 75% of data are used in model training phase, 25% in testing phase. Three statistical performance criteria namely: the mean absolute error (MAE), Nash-Sutcliffe coefficient (NSE) and the Willmott’s Index (WI) and diagnostic plots visualizing the tested results are used to evaluate the performance of four AI-based models. The results reveal that the objective model (the two-phase FNN-PSOGSA model) and the single-phase FNN-PSO model yielded more precise results compared to the other forecast models. This result accorded to an NSE value of 0.612 (for the FNN-PSOGSA model) vs. an NS value of 0.500, 0.331 and 0.244 for the FNN-PSO, FNN and ANFIS models, and WI = 0.832 vs. 0.771, 0.692 and 0.726, respectively The study also demonstrated that the FNN model generated slightly better results than the ANFIS model for the estimation of sediment load data but overall, the two-phase FNN-PSOGSA model outperformed all comparison models. In light of the superior performance, this research advocates that the fully-optimized two-phase FNN-PSOGSA model can be explored as a decision-support tool for monthly sediment load forecasting using the rainfall and runoff values as the predictor datasets.