Cancers escape immune surveillance through the manipulation of the host’s immune system. Sequestration of dendritic cells (DCs) within tumor tissues and the subsequent inhibition of their migration is one of the several mechanisms by which tumors induce immunosuppression. In view of recent findings depicting the improvement of tumor immune responses in cancer patients following all-trans retinoic acid (ATRA) treatment, we sought to identify the effects of ATRA on DC mobility in the context of tumor immunotherapy. Our results demonstrate that ATRA, added to differentiating murine bone marrow progenitor cells, enhances the invasive capacity of the resulting DCs. Immature DCs injected intratumorally in mice show increased accumulation in draining lymph nodes, but not in nondraining lymph nodes and spleens, when differentiated in the presence of ATRA. The in vitro migration of mature DCs through the basement membrane matrix toward the lymphoid chemokines CCL19 and CCL21 is enhanced in these cells, albeit not in the presence of a matrix metalloproteinase (MMP) inhibitor. An increase in MMP production with a simultaneous decrease in the production of their inhibitors (tissue inhibitors of matrix metalloproteinase or TIMPs) is provoked by ATRA. This affects the MMP/TIMP balance in DCs, in particular that of MMP-9 and TIMP-1, favoring protease activity and thus allowing for enhanced DC mobilization. In conclusion, this study demonstrates that ATRA is capable of improving DC trafficking in a tumor milieu and, in view of the encouraging results obtained in the clinic, further supports the notion that ATRA might be a valuable chemical adjuvant to current immunotherapeutic strategies for cancer.