An accurate detection of preterm labor and the risk of preterm delivery before 37 weeks of gestational age is crucial to increase the chance of survival rate for both mother and the infant. Thus, the uterine contractions measured using uterine electromyogram (EMG) or electro hysterogram (EHG) need to have high sensitivity in the detection of true preterm labor signs. However, visual observation and manual interpretation of EHG signals at the time of emergency situation may lead to errors. Therefore, the employment of computer-based approaches can assist in fast and accurate detection during the emergency situation. This work proposes a novel algorithm using empirical mode decomposition (EMD) combined with wavelet packet decomposition (WPD), for automated prediction of pregnant women going to have premature delivery by using uterine EMG signals. The EMD is performed up to 11 levels on the normal and preterm EHG signals to obtain the different intrinsic mode functions (IMFs). These IMFs are further subjected to 6 levels of WPD and from the obtained coefficients, eight different features are extracted. From these extracted features, only the significant features are selected using particle swarm optimization (PSO) method and selected features are ranked by Bhattacharyya technique. All the ranked features are fed to support vector machine (SVM) classifier for automated differentiation and achieved an accuracy of 96.25%, sensitivity of 95.08%, and specificity of 97.33% using only ten EHG signal features. Our proposed algorithm can be used in gynecology departments of hospitals to predict the preterm or normal delivery of pregnant women.