Tumor-associated antigens have considerable promise not only as diagnostic or prognostic markers but also as targets for active or passive immunotherapy. DF3/MUC1 is a tumor-associated antigen that is overexpressed with an abnormal glycosylation pattern in breast, ovarian, lung, and pancreatic cancers. The major extracellular portion of MUC1 is composed of tandem repeat units of 20 amino acids. Recombinant vaccinia viruses encoding mucin molecules have been constructed by several groups. However, these recombinants have met with limited success in protecting animals from MUC1-expressing tumors because of the vaccinia genome being subject to high-frequency homologous recombination, therefore being unstable in expression of the tandem repeats. In light of these studies, two concurrent strategies were used to improve immune responses to MUC1: a recombinant vaccinia virus was constructed containing a modified "mini" MUC1 gene containing only 10 tandem repeat sequences to minimize vaccinia-mediated rearrangement (designated rV-MUC1); and an admixture was used containing rV-MUC1 and a recombinant vaccinia virus containing the gene for the murine T-cell costimulatory molecule B7-1 (rV-B7). The rV-MUC1 gene product maintained a consistent molecular weight throughout several passages, indicating stability of the inserted gene. Mice inoculated with rV-MUC1 demonstrated MUC1-specific cytolytic responses that were further enhanced by admixture with rV-B7. In a MUC1-expressing pulmonary metastases prevention model, mice inoculated two times with rV-MUC1 were protected from the establishment of metastases. No additive effect on antitumor immunity (> 90% with rV-MUC1 alone) was observed in mice primed with an admixture of rV-MUC1 and rV-B7 and boosted with rV-MUC1. When rV-MUC1 was used to treat established MUC1 positive metastases, however, three administrations of rV-MUC1 were not sufficient to confer antitumor effects. In contrast, when tumor-bearing mice were primed with an admixture of rV-MUC1 and rV-B7, followed by two boosts with rV-MUC1, there was a significant reduction in pulmonary metastases (p = < 0.0001), which correlated to 100% survival. Coexpression of the B7 molecule, although not necessary for the induction of an immune response of sufficient magnitude to prevent MUC1 tumors, was thus essential in a treatment setting.