Abstract Background Previous studies have shown that functional systemic immunity is required for the efficacy of PD-1/PD-L1 blockade immunotherapies in cancer. Hence, systemic reprogramming of immunosuppressive dysfunctional myeloid cells could overcome resistance to cancer immunotherapy. Methods Reprogramming of tumour-associated myeloid cells with oleuropein was studied by quantitative differential proteomics, phenotypic and functional assays in mice and lung cancer patients. Combinations of oleuropein and two different delivery methods of anti-PD-1 antibodies were tested in colorectal cancer tumour models and in immunotherapy-resistant lung cancer models. Results Oleuropein treatment reprogrammed monocytic and granulocytic myeloid-derived suppressor cells, and tumour-associated macrophages towards differentiation of immunostimulatory subsets. Oleuropein regulated major differentiation programmes associated to immune modulation in myeloid cells, which potentiated T cell responses and PD-1 blockade. PD-1 antibodies were delivered by two different strategies, either systemically or expressed within tumours using a self-amplifying RNA vector. Combination anti-PD-1 therapies with oleuropein increased tumour infiltration by immunostimulatory dendritic cells in draining lymph nodes, leading to systemic antitumour T cell responses. Potent therapeutic activities were achieved in colon cancer and lung cancer models resistant to immunotherapies, even leading to complete tumour regression. Discussion Oleuropein significantly improves the outcome of PD-1/PD-L1 blockade immunotherapy strategies by reprogramming myeloid cells.