The immunotherapeutic approaches based on checkpoint inhibitors, tumor vaccination, immune cell-based therapy, and cytokines were developed to engage the patient's immune system against cancer and better survival of them. While potent, however, preclinical and clinical data have identified that abnormalities in the tumor microenvironment (TME) can affect the efficacy of immunotherapies in some cancers. It is therefore imperative to develop new therapeutic interventions that will enable to overcome tumor-supportive TME and restrain anti-tumor immunity in patients that acquire resistance to current immunotherapies. Therefore, recognition of the essential nature of the tolerogenic TME may lead to a shift from the immunesuppressive TME to an immune-stimulating phenotype. Here, we review the composition of the TME and its effect on tumor immunoediting and then present how targeted monotherapy or combination therapies can be employed for reprogramming educated TME to improve current immunotherapies outcomes or elucidate potential therapeutic targets.