Vaccine Therapy and Radiation to Liver Metastasis in Patients With CEA-Positive Solid Tumors

* INCLUSION CRITERIA Solid Tumors expressing CEA positive cancer with radiographically visible metastatic liver lesions. Tumor that has been shown to express CEA by positive immunohistochemical techniques (staining of at least 20% of cells will be considered positive) or have had an elevated serum CEA greater than 5 ng/ml at any point during their disease course. Completed at least one chemotherapy regimen for metastatic disease. 18 years of age or greater. Life expectancy greater than or equal to 6 months. Able to understand and give informed consent. ECOG performance status of 0 - 1. Serum creatinine within the institution limits of normal OR creatinine clearance on a 24 hour urine collection of greater than or equal to 60 mL/min, AST less than or equal to twice the institution upper limits of normal. Total bilirubin less than the upper level of normal for that particular institution and if patient has Gilbert's syndrome, is bilirubin less than or equal to 3.0. Vaccinia-naive or vaccinia immune. Recovered completely from any reversible toxicity associated with recent therapy. Typically this is 3-4 weeks for patients who most recently received cytotoxic therapy except for the nitrosoureas and mitomycin C for which 6 weeks is needed for recovery. At least 4 weeks after cytotoxic therapy with complete recovery of reversible toxicity. Hematological eligibility parameters (within 16 days of starting therapy): Granulocyte count greater than or equal to1,500/mm(3). Platelet count greater than or equal to 100,000/mm(3). Hgb greater than or equal to 8 Gm/dL. Absolute lymphocyte count greater than or equal to 400/mm(3). PT/PTT within the institution limits of normal. Prior Immunotherapy will be allowed Serum Beta-HCG less than 5.0 microIU/mL in females (with child bearing potential). EXCLUSION CRITERIA Patients should have no evidence of being immunocompromised as listed below. * Human immunodeficiency virus positivity due to the potential for decreased tolerance and may be at risk for severe side effects * Autoimmune diseases such as, Addison's disease, Hashimoto's thyroiditis, or systemic lupus erythematous, Sjogren syndrome, scleroderma, myasthenia gravis, Goodpasture syndrome active Grave's disease. Altered immune function in prospective participants will be assessed through a thorough history and physical examination. Any clinical suspicion of autoimmune dysfunction will be worked up before enrollment on to the study. This requirement is due to the potential risks of exacerbating autoimmunity * Hepatitis B or C positivity * Prior radiation to greater than 50% of all nodal groups * Prior whole liver radiation * Concurrent use of systemic steroids, except for physiologic doses for systemic steroid replacement or local (topical, nasal, or inhaled) steroid use. Steroid eye drops are contraindicated for at least 2 weeks prior vaccinia vaccination and at least 4 weeks post vaccinia vaccination. * Prior splenectomy History of allergy or untoward reaction to prior vaccination with vaccinia virus or to any component of the vaccinia vaccine regimen. Pregnant or breast-feeding women. Recombinant vaccinia vaccination should not be administered if any of the following apply to either recipients, or for at least three weeks after vaccination (i.e., until the scab has separated from the skin and the underlying skin has healed), their close household contacts (close household contacts are those who share housing or have close physical contact): persons with active or a history of eczema or other eczematoid skin disorders; those with other acute, chronic or exfoliative skin conditions (e.g., atopic dermatitis, burns, impetigo, varicella zoster, severe acne, or other open rashes or wounds) until condition resolves; pregnant or nursing women; children 5 years of age and under; and immunodeficient or immunosuppressed persons (by disease or therapy), including HIV infection. Serious intercurrent medical illness which would interfere with the ability of the patient to carry out the treatment program, including, but not limited to, inflammatory bowel disease, Crohn's disease, ulcerative colitis, or active diverticulitis. Known brain metastasis, history of seizures, encephalitis, or multiple sclerosis. Concurrent chemotherapy. Serious hypersensitivity reaction to egg products. Clinically significant cardiomyopathy requiring treatment. Patients with cardiac disease that have fatigue, palpitation, dyspnea or angina with ordinary physical activity (New York Heart Association class 2 or greater) are not eligible. Patients with pulmonary disease that have fatigue or dyspnea with ordinary physical activity are not eligible. Patients who have objective evidence of congestive heart failure by physical exam or imaging are not eligible. Chronic liver disease including end stage cirrhosis, or chronic active hepatitis as indicated by surface antigen or core antibody.