Vaccine-induced memory T cells localized at mucosal sites can provide rapid protection from viral infection. All-trans-retinoic acid (ATRA) has been shown to act physiologically to induce the expression of gut-homing receptors on lymphocytes. We tested whether the administration of exogenous ATRA during a systemic vaccination of mice could enhance the generation of mucosal CD8(+) T cell immunity, which might represent a strategy for establishing better protection from viral infection via mucosal routes. ATRA induced the expression of CCR9 and α4β7 on both mouse and human CD8(+) T cells activated in vitro. The administration of ATRA to mice during in vivo priming with a replication-defective recombinant adenovirus vector expressing the lymphocytic choriomeningitis virus glycoprotein (LCMVgp) (Ad5gp) increased numbers of both effector and memory T cells in intestinal mucosal tissues and showed higher frequencies of systemic central memory-like T cells that exhibited enhanced proliferation during boosting immunization with recombinant modified vaccinia virus Ankara expressing LCMVgp (MVAgp). Mice that received ATRA during Ad5gp vaccination were more resistant to intravaginal challenge by recombinant vaccinia virus expressing LCMVgp (VVgp), reflecting in part stronger T cell recall responses in situ. Thus, ATRA appears to be useful as an adjuvant during vaccination to increase memory T cell responses and protection from viral infection at mucosal sites and may facilitate the development of more effective vaccines against mucosally transmitted pathogens such as HIV.