Several individual olive oil phenols (OOPs) and their secoiridoid derivatives have been shown to exert anti-proliferative and pro-apoptotic activity in treatments of human cancer cell lines originating from several tissues. This study evaluated the synergistic anti-proliferative/cytotoxic effects of five olive secoiridoid derivatives (oleocanthal, oleacein, oleuropein aglycone, ligstroside aglycone and oleomissional) in all possible double combinations and of total phenolic extracts (TPEs) on eleven human cancer cell lines representing eight cell-culture-based cancer models. Individual OOPs were used to treat cells for 72 h in half of their EC50values for each cell line and their synergistic, additive or antagonistic interactions were evaluated by calculating the coefficient for drug interactions (CDI) for each double combination of OOPs. Olive oil TPEs of determined OOPs’ content, originating from three different harvests of autochthonous olive cultivars in Greece, were evaluated as an attempt to investigate the efficacy of OOPs to reduce cancer cell numbers as part of olive oil consumption. Most combinations of OOPs showed strong synergistic effect (CDIs < 0.9) in their efficacy, whereas TPEs strongly impaired cancer cell viability, better than most individual OOPs tested herein, including the most resistant cancer cell lines evaluated.