The regression tree approach is an effective and easy to interpret technique where it utilizes a recursive binary partitioning algorithm that divides the sample into partitioning variables with the strongest correlation to the response variable. Earnings per share can be considered as one of the main factors in making the investment decision. This study aims to build a predictive model for earnings per share in the context of the Middle East and North African countries (MENA) . The sample of the study consists of sixty-three banks, which were chosen from eight countries, with a total of six-hundred thirty observations. The simple regression, regression tree, and its pruned regression tree, conditional inference tree, and cubist regression are used to build the predictive model for earnings per share that depends on total assets, total liability, bank book value, stock volatility, age of the bank, and net cash. The results show that the cubist regression is outperforming other approaches where it improves root mean square error for the predictive model by approximately double in comparison with other methods. More interesting results are obtained from the important scores, where it shows that the total assets of the bank, bank book value, and total liability have the biggest impact on the prediction of earnings per share. Also, the cubist regression gives an improvement in R-squared over other methods by at least 30% and 23% using training and testing data, respectively.