This study presents the use of Evolutionary Polynomial Regression (EPR) in predicting the total sediment load of ten selected rivers in Malaysia. EPR is a data-driven hybrid technique, based on evolutionary computing. In order to apply the method, the extensive database of the Department of Irrigation and Drainage (DID), Ministry of Natural Resources & Environment, Malaysia was sought, and unrestricted access was granted. The EPR technique produced greatly improved results compared to other previous sediment load methods. A robustness study was performed in order to confirm the generalisation ability of the developed EPR model, and a sensitivity analysis was also conducted to determine the relative importance of model inputs. The performance of the EPR model demonstrates its predictive capability and generalisation ability to solve highly nonlinear problems of river engineering applications, such as sediment.