Abstract. Sea surface temperature (SST) is the major factor that affects the ocean-atmosphere interaction, and in turn the accurate prediction of SST is the key to ocean dynamic prediction. In this paper, an SST predicting method based on improved empirical mode decomposition (EMD) algorithms and back-propagation neural network (BPNN) is proposed. Two different EMD algorithms have been applied extensively for analyzing time-series SST data and some nonlinear stochastic signals. Ensemble empirical mode decomposition (EEMD) algorithm and Complementary Ensemble Empirical Mode Decomposition (CEEMD) algorithm are two improved algorithms of EMD, which can effectively handle the mode-mixing problem and decompose the original data into more stationary signals with different frequencies. Each Intrinsic Mode Function (IMF) has been taken as an input data to the back-propagation neural network model. The final predicted SST data is obtained by aggregating the predicted data of individual IMF. A case study, of the monthly mean sea surface temperature anomaly (SSTA) in the northeastern region of the North Pacific, shows that the proposed hybrid CEEMD-BPNN model is much more accurate than the hybrid EEMD-BPNN model, and the prediction accuracy based on BP neural network is improved by the CEEMD method. Statistical analysis of the case study demonstrates that applying the proposed hybrid CEEMD-BPNN model is effective for the SST prediction.