During recent years, the cancer-testis (CT) antigens (CTA) have emerged as attractive targets for cancer immunotherapy. Whereas malignancies of diverse histologies express a variety of CTAs, immune responses to these antigens appear uncommon in cancer patients, possibly due to low-level, heterogeneous antigen expression, as well as immunosuppressive regulatory T cells. Conceivably, vaccination of cancer patients with allogeneic tumor cells expressing high levels of multiple CTAs in combination with depletion of T regulatory cells will induce broad immunity to these antigens. In order to examine this issue, patients with sarcomas, melanomas, germ cell tumors, or epithelial malignancies metastatic to lungs, pleura or mediastinum will be vaccinated with irradiated K562 erythroleukemia cells expressing GM-CSF (K562-GM) following thoracic metastasectomy. Vaccines will be administered in conjunction with metronomic oral cyclophosphamide (50 mg PO BID x 7d q 14d), and celecoxib (400 mg PO BID). Serologic responses to a variety of recombinant CTAs will be assessed before and after vaccination.