Cytomegalovirus vectors are promising delivery vehicles for vaccine strategies that aim to elicit effector CD8+ T cells. To determine how the route of immunization affects CD8+ T-cell responses in the lungs of mice vaccinated with a murine cytomegalovirus vector expressing the respiratory syncytial virus matrix (M) protein, we infected CB6F1 mice via the intranasal or intraperitoneal route and evaluated the M-specific CD8+ T-cell response at early and late time points. We found that intranasal vaccination generated robust and durable tissue-resident effector and effector memory CD8+ T-cell populations that were undetectable after intraperitoneal vaccination. The generation of these antigen-experienced cells by intranasal vaccination resulted in earlier T-cell responses, interferon gamma secretion, and viral clearance after respiratory syncytial virus challenge. Collectively, these findings validate a novel approach to vaccination that emphasizes the route of delivery as a key determinant of immune priming at the site of vulnerability.