Vaccinia viruses defective in the essential gene coding for the enzyme uracil DNA glycosylase (UDG) do not undergo DNA replication and do not express late genes in wild-type cells. A UDG-deficient vaccinia virus vector carrying the tick-borne encephalitis (TBE) virus prM/E gene, termed vD4-prME, was constructed, and its potential as a vaccine vector was evaluated. High-level expression of the prM/E antigens could be demonstrated in infected complementing cells, and moderate levels were found under noncomplementing conditions. The vD4-prME vector was used to vaccinate mice; animals receiving single vaccination doses as low as 10⁴ PFU were fully protected against challenge with high doses of virulent TBE virus. Single vaccination doses of 10³ PFU were sufficient to induce significant neutralizing antibody titers. With the corresponding replicating virus, doses at least 10-fold higher were needed to achieve protection. The data indicate that late gene expression of the vaccine vector is not required for successful vaccination; early vaccinia virus gene expression induces a potent protective immune response. The new vaccinia virus-based defective vectors are therefore promising live vaccines for prophylaxis and cancer immunotherapy.