We have established that the route of immunization with peptide-pulsed, activated DC leads to memory CD8+ T cells with distinct distributions in lymphoid tissues, which determines the ability to control tumors growing in different body sites. Both intravenous (i.v.) and subcutaneous (s.c.) immunization induced memory T cells in spleen and control of metastatic-like lung tumors. s.c. immunization also induced memory T cells in lymph nodes (LNs), imparting protection against subcutaneously growing tumors. In contrast, i.v. immunization-induced memory was restricted to spleen and failed to impart protective immunity against subcutaneously growing tumors. Memory cell distribution and tumor control were both linked to injection route-dependent localization of DCs in lymphoid compartments. Using peripheral LN-ablated mice, these LNs were shown to be essential for control of subcutaneously growing tumors but not lung metastases; in contrast, using immunized asplenic mice, we found that the spleen is necessary and sufficient for control of lung tumors, but unnecessary for control of subcutaneously growing tumors. These data demonstrate the existence of a previously undescribed population of splenic-resident memory CD8 T cells that are essential for the control of lung metastases. Thus, regional immunity based on memory T cell residence patterns is an important factor in DC-based tumor immunotherapy.