We have investigated the primary and secondary immunity generated in vivo by a MHC class I-deficient tumor cell line that expressed CD80 (B7-1). CD80 expression enhanced primary NK cell-mediated tumor rejection in vivo and T cell immunity against secondary tumor challenge. CD80 expression enhanced primary NK cell-mediated tumor rejection, and both NK cell perforin and IFN-gamma activity were critical for the rejection of MHC class I-deficient RMA-S-CD80 tumor cells. This primary rejection process stimulated the subsequent development of specific CTL and Th1 responses against Ags expressed by the MHC class I-deficient RMA-S tumor cells. The development of effective secondary T cell immunity could be elicited by irradiated RMA-S-CD80 tumor cells and was dependent upon NK cells and IFN-gamma in the priming response. Our findings demonstrate a key role for IFN-gamma in innate and adaptive immunity triggered by CD80 expression on tumor cells.