The molecular signals that allow primed CD8 T cells to persist and be effective are particularly important during cancer growth. With response to tumor-expressed Ag following adoptive T cell transfer, we show that CD8 effector cells deficient in OX40, a TNFR family member, could not mediate short-term tumor suppression. OX40 was required at two critical stages. The first was during CD8 priming in vitro, in which APC-transmitted OX40 signals endowed the ability to survive when adoptively transferred in vivo before tumor Ag encounter. The second was during the in vivo recall response of primed CD8 T cells, the stage in which OX40 contributed to the further survival and accumulation of T cells at the tumor site. The lack of OX40 costimulation was associated with reduced levels of Bcl-xL, and retroviral expression of Bcl-xL in tumor-reactive CD8 T cells conferred greatly enhanced tumor protection following adoptive transfer. These data demonstrate that OX40 and Bcl-xL can control survival of primed CD8 T cells and provide new insights into both regulation of CD8 immunity and control of tumors.