The potential of dendritic cell (DC) vaccination against cancer is not fully achieved. Little is known about the precise nature of the anti-cancer immune response triggered by different natural DC subsets and their relevance in preventing postsurgical tumor recurrence. Here, we use mouse splenic conventional DC1s (cDC1s) or cDC2s pulsed with tumor cell lysates to generate DC vaccines. cDC1-based vaccination induces a stronger effector and memory CD4 and CD8 anti-tumor T cell response, leading to a better control of tumors treated either therapeutically or prophylactically. Using an experimental model of tumor relapse, we show that adjuvant or neoadjuvant cDC1 vaccination improves anti-tumor immune memory, particularly by increasing the infiltrates of CD4 tissue resident memory (Trm) and CD8 memory T cells. This translates into complete prevention of tumor relapses. Moreover, elevated abundance of cDC1s positively correlates with CD4 Trm presence, and both associate with enhanced survival in human breast cancer and melanoma. Our findings suggest that cDC1-based vaccination excels at immune memory induction and prevention of cancer recurrence.