Dendritic cells (DCs) are bone marrow-derived immune cells that play a crucial role in inducing the adaptive immunity and supporting the innate immune response independently from T cells. In the last decade, DCs have become a hopeful instrument for cancer vaccines that aims at re-educating the immune system, leading to a potent anti-cancer immune response able to overcome the immunosuppressive tumor microenvironment (TME). Although several studies have indicated that DC-based vaccines are feasible and safe, the clinical advantages of DC vaccination as monotherapy for most of the neoplasms remain a distant target. Recently, many reports and clinical trials have widely used innovative combinatorial therapeutic strategies to normalize the immune function in the TME and synergistically enhance DC function. This review will describe the most relevant and updated evidence of the anti-cancer combinatorial approaches to boost the clinical potency of DC-based vaccines.