The avidity of Ag-specific CTL is a critical determinant for clearing viral infection and eliminating tumor. Although previous studies have demonstrated that vaccines using enhanced costimulation will enhance the level and avidity of Ag-specific T cells from naive mice, there are conflicting data about the effects of vaccines using enhanced costimulation (vector or dendritic cell based) on the survival of memory T cells. In this study we have first extended previous observations that primary vaccination with a recombinant vaccinia virus (rV-) expressing a model Ag (LacZ) and a triad of T cell costimulatory molecules (B7-1, ICAM-1, and LFA-3 (designated TRICOM)) enhances the level and avidity of T cells from naive vaccinated C57BL/6 (Thy1.2) mice. Adoptive transfer of Thy1.1 memory CD8(+) T cells into naive Thy1.2 C57BL/6 mice was followed by booster vaccinations with a recombinant fowlpox (rF-)-expressing LacZ (rF-LacZ) or booster vaccinations with rF-LacZ/TRICOM. Analysis of levels of beta-galactosidase tetramer-positive T cells and functional assays (IFN-gamma expression and lytic activity) determined that booster vaccinations with rF-LacZ/TRICOM were superior to booster vaccinations with rF-LacZ in terms of both maintenance and enhanced avidity of memory CD8(+) T cells. Antitumor experiments using a self-Ag (carcinoembryonic Ag (CEA) vaccines in CEA transgenic mice bearing CEA-expressing tumors) also demonstrated that the use of booster vaccinations with vaccines bearing enhanced costimulatory capacity had superior antitumor effects. These studies thus have implications in the design of more effective vaccine strategies.