Efficiently choosing the optimal enhanced oil recovery (EOR) technique is a critical requirement in reservoir engineering. Machine learning (ML) methods, with a well-established history of application, serve as a swift and dependable tool for EOR screening. In this paper, we aim to evaluate the effectiveness of various ML algorithms for EOR screening, utilizing a comprehensive database of nearly 1,000 EOR projects. This study delves into a comprehensive evaluation of regression and classification-based algorithms to develop a reliable screening system for EOR predictions and address challenges such as limited labeled data and missing values. Our analysis considered various EOR processes, including gas injection, chemical, and thermal EOR techniques. Various ML methods such as random forest (RF), K-nearest neighbors (KNN), support vector machine (SVM), shallow artificial neural networks (SANN), naive Bayes classifier (NBC), logistic regression (LR), and decision tree (DT) are applied, enabling both intermethod comparisons and evaluations against advanced methods, multiobjective deep artificial neural networks (MDANN), and multiobjective artificial neural networks (MANN). These advanced techniques provide the unique capability to concurrently address both regression and classification tasks. Considering that conventional methods can only be implemented on a single task, the RF, MANN, MDANN, and KNN algorithms demonstrated top-tier performance in our classification analysis. Regarding the regression task, KNN, RF, and MDANN displayed exceptional performance, signifying their prowess in predictive accuracy. However, MANN exhibited moderate performance in regression analysis. In addition, our study identified areas where certain algorithms, such as support vector regression (SVR), exhibited weaker performance, highlighting the importance of comprehensive model evaluation. This paper contributes novel insights into the application of ML techniques for EOR screening in the petroleum industry. By addressing challenges such as limited labeled data and missing values and by providing a thorough evaluation of various ML algorithms, our study offers valuable information for decision-makers in the oil and gas sector, aiding in the selection of suitable algorithms for EOR projects. In addition, the use of semisupervised label propagation and advanced techniques like KNN imputation adds to the existing body of literature, enhancing the state of knowledge in this domain.