Cancer vaccines have undergone a renaissance because of recent clinical trials showing promising immunologic data and some clinical benefit to patients. Current trials exploiting dendritic cells (DCs) as vaccines have shown durable tumor regressions in a fraction of patients. Clinical efficacy of current vaccines is hampered by myeloid-derived suppressor cells, inflammatory type 2 T cells, and regulatory T cells, all of which prevent the generation of effector cells. To improve the clinical efficacy of DC vaccines, we need to design novel and improved strategies that can boost adaptive immunity to cancer, help overcome regulatory T cells and allow the breakdown of the immunosuppressive tumor microenvironment. This can be achieved by exploiting the fast increasing knowledge about the DC system, including the existence of distinct DC subsets. Critical to the design of better vaccines is the concept of distinct DC subsets and distinct DC activation pathways, all contributing to the generation of unique adaptive immune responses. Such novel DC vaccines will be used as monotherapy in patients with resected disease and in combination with antibodies and/or drugs targeting suppressor pathways and modulation of the tumor environment in patients with metastatic disease.