There is a clear decrease in CD8(+) T cell effector function with aging, a loss once thought to be intrinsic to the CD8(+) T cells. Recent studies suggest, however, that this decline may be a consequence of altered stimulatory signals within the aged lymphoid microenvironment. In this study, we compared the immune responses of young and old mice against the BM-185 pre-B cell lymphoma expressing enhanced GFP (EGFP) as a surrogate tumor Ag. Young animals develop protective immune responses when immunized with BM-185-EGFP, but aged mice do not and ultimately succumb to the tumor. However, expression of CD80 (B7.1) on the BM-185-EGFP (BM-185-EGFP-CD80) results in rejection of the tumor by both young and old animals. Additionally, injection of BM-185-EGFP-CD80 cells in young mice promotes the development of long-lasting memory responses capable of rejecting BM-185 wild-type tumors. Aged animals similarly injected did not develop antitumor memory responses. Interestingly, old animals immunized with the BM-185-EGFP-CD80 cells plus injections of the agonist anti-OX40 mAb did develop long-lasting memory responses capable of rejecting the BM-185 wild-type tumors with the same vigor as the young animals. We show that old mice have the capacity to develop strong antitumor responses and protective memory responses as long as they are provided with efficient costimulation. These results have important implications for the development of vaccination strategies in the elderly, indicating that the aged T cell repertoire can be exploited for the induction of tumor immunity.