Olive pomace is the main by-product generated by the olive oil production process. Although toxic to the environment, olive pomace is an important source of natural antioxidants due to its high content of phenolic compounds. The aim of the current study is to maximize the extraction yields of the main phenolic compounds present in olive pomace using innovative green technologies. For this purpose, the present work is divided into two parts. The first part is based on a solubility study of targeted phenolic compounds in various ethanol/water ratios at two different temperatures (20 °C and 50 °C). A computational prediction using COSMO-RS software was applied for the calculation of eventual solubility, which was subsequently confirmed by practical experiments. The determination of the optimal extraction conditions of solvent ratio (EtOH/H2O) (60:40 v/v) and temperature (50 °C) led to the second part of the work, which concerns the intensification of extraction yields. Furthermore, various green extractions using innovative technologies, including accelerated solvent extraction (ASE), ultrasound with its both system (probe (UAE-P) and bath (UAE-B)), bead milling (BM) and microwave (MAE), were carried out and then compared to conventional maceration (CM). Results showed that ASE was the most effective method for extracting phenolic compounds from dried olive pomace powder (5.3 milligrams of tyrosol equivalent (TE) per gram of dried olive pomace powder (DOP)) compared to CM (3.8 mg TE/g DOP).