CD4(+) T cells are known to provide support for the activation and expansion of primary CD8(+) T cells, their subsequent differentiation, and ultimately their survival as memory cells. However, the importance of cognate memory CD4(+) T cells in the expansion of memory CD8(+) T cells after re-exposure to Ag has been not been examined in detail. Using bone marrow-derived dendritic cells pulsed with cognate or noncognate MHC class I- and class II-restricted peptides, we examined whether the presence of memory CD4(+) T cells with the same Ag specificity as memory CD8(+) T cells influenced the quantity and quality of the secondary CD8(+) T cell response. After recombinant vaccinia virus-mediated challenge, we demonstrate that, although cognate memory CD4(+) T cells are not required for activation of secondary CD8(+) T cells, their presence enhances the expansion of cognate memory CD8(+) T cells. Cognate CD4(+) T cell help results in an approximate 2-fold increase in the frequency of secondary CD8(+) T cells in secondary lymphoid tissues, and can be accounted for by enhanced proliferation in the secondary CD8(+) T cell population. In addition, cognate memory CD4(+) T cells further selectively enhance secondary CD8(+) T cell infiltration of tumor-associated peripheral tissue, and this is accompanied by increased differentiation into effector phenotype within the secondary CD8(+) T cell population. The consequence of these improvements to the magnitude and phenotype of the secondary CD8(+) T cell response is substantial increase in control of tumor outgrowth.