A comparison among different advanced extraction techniques such as microwave-assisted extraction (MAE), supercritical fluid extraction (SFE) and pressurized liquid extraction (PLE), together with traditional solid-liquid extraction, was performed to test their efficiency towards the extraction of phenolic compounds from leaves of six Tunisian olive varieties. Extractions were carried out at the best selected conditions for each technique; the obtained extracts were chemically characterized using high-performance liquid chromatography (HPLC) coupled to electrospray time-of-flight mass spectrometry (ESI-TOF-MS) and electrospray ion trap tandem mass spectrometry (ESI-IT-MS(2)). As expected, higher extraction yields were obtained for PLE while phenolic profiles were mainly influenced by the solvent used as optimum in the different extraction methods. A larger number of phenolic compounds, mostly of a polar character, were found in the extracts obtained by using MAE. Best extraction yields do not correlate with highest cytotoxic activity against breast cancer cells, indicating that cytotoxicity is highly dependent on the presence of certain compounds in the extracts, although not exclusively on a single compound. Therefore, a multifactorial behavior is proposed for the anticancer activity of olive leaf compounds.