Patients who are HLA A0201 and 18 years of age or older must have metastatic cancer whose tumors overexpress p53; previously received and have been a non-responder or recurred to standard care for metastatic disease; biopsy available to evaluate p53 expression; normal values for basic laboratory values; Patients may not have: concurrent major medical illnesses; any form of primary or secondary immunodeficiency; severe hypersensitivity to any of the agents used in this study; contraindications for high dose aldesleukin administration.