Patients receive recombinant modified vaccinia Ankara-5T4 vaccine (TroVax®) intramuscularly once a month in months 1-3. Patients then receive booster vaccinations once in months 6, 9, and 12. Treatment continues in the absence of disease progression or unacceptable toxicity.