The process involved in the local scour at an abutment is so complex that it makes it difficult to establish a general empirical model to provide accurate estimation for scour. This study presents the use of gene-expression programming (GEP), which is an extension of genetic programming (GP), as an alternative approach to estimate the scour depth. The datasets of laboratory measurements were collected from the published literature and used to train the network or evolve the program. The developed network and evolved programs were validated by using the observations that were not involved in training. The proposed GEP approach gives satisfactory results compared with existing predictors and artificial neural network (ANN) modeling in predicting the scour depth at an abutment.