Recent studies suggest that immunotherapy targeting specific tumor-associated antigens (TAAs) may be beneficial in cancer patients. However, most of these TAAs are tumor type specific and heterogeneous among patients, thus limiting their applications. Here, we describe the de novo induction of a cancer/testis antigen (CTA) for immunotherapy of tumors of various histologies. The murine CTA P1A, normally expressed only in a few tumor lines, could be induced de novo in all P1A-negative cancer lines of eight histologic origins in vitro and in various murine xenografts by systemic administration of 5-aza-2'-deoxycytidine. The induction of P1A expression correlated strongly with demethylation of the CpG island in the promoter region of this gene. The induced antigen was processed and presented properly for recognition by H-2L(d)-restricted P1A-specific CTLs. The combination of a demethylating agent and adoptive transfer of P1A-specific CTL effectively treated lung metastases in syngeneic mice challenged with P1A-negative 4T1 mammary carcinoma cells. These data show a novel strategy of combined chemoimmunotherapy of cancer targeting a CTA induced de novo in a broad range of tumor histologies, and support further evaluation of chromatin-remodeling agents for human cancer therapy.