Patients receive vaccination comprising recombinant vaccinia-MUC-1 and recombinant vaccinia-TRICOM vaccine intradermally on days 1 and 29 (for a total of 2 doses) in the absence of disease progression or unacceptable toxicity.