To enhance the prediction accuracy for crude oil price, a novel ensemble learning paradigm coupling complementary ensemble empirical mode decomposition (CEEMD) and extended extreme learning machine (EELM) is proposed. This novel method is actually an improved model under the e®ective \decomposition and ensemble" framework, especially for nonlinear, complex, and irregular data. In this proposed method, CEEMD, a current extension from the competitive decomposition family of empirical mode decomposition (EMD), is¯rst applied to divide the original data (i.e., di±cult task) into a number of components (i.e., relatively easy subtasks). Then, EELM, a recently developed, powerful, fast and stable intelligent learning technique, is implemented to predict all extracted components individually. Finally, these predicted results are aggregated into an ensemble result as the¯nal prediction using simple addition ensemble method. With the crude oil spot prices of WTI and Brent as sample data, the empirical results demonstrate that the novel CEEMD-based EELM ensemble model statistically outperforms all listed benchmarks (including typical forecasting techniques and similar ensemble models with other decomposition and ensemble tools) in prediction accuracy. The results also indicate that the novel model can be used as a promising forecasting tool for complicated time series data with high volatility and irregularity.