Vaccination with tumor-associated antigens is a promising approach for cancer immunotherapy. Because the majority of these antigens are normal self antigens, they may require suitable delivery systems to promote their immunogenicity. A recombinant vector based on the modified vaccinia virus Ankara (MVA) was used for expression of human tyrosinase, a melanoma-specific differentiation antigen, and evaluated for its efficacy as an antitumor vaccine. Stable recombinant viruses (MVA-hTyr) were constructed that have deleted the selection marker lacZ and efficiently expressed human tyrosinase in primary human cells and cell lines. Tyrosinase-specific human CTLs were activated in vitro by MVA-hTyr-infected, HLA-A*0201-positive human dendritic cells. Importantly, an efficient tyrosinase- and melanoma-specific CTL response was induced in vitro using MVA-hTyr-infected autologous dendritic cells as activators for peripheral blood mononuclear cells derived from HLA-A*0201-positive melanoma patients despite prior vaccination against smallpox. Immunization of HLA-A*0201/Kb transgenic mice with MVA-hTyr induced A*0201-restricted CTLs specific for the human tyrosinase-derived peptide epitope 369-377. These in vivo primed CTLs were of sufficiently high avidity to recognize and lyse human melanoma cells, which present the endogenously processed tyrosinase peptide in the context of A*0201. Tyrosinase-specific CTL responses were significantly augmented by repeated vaccination with MVA-hTyr. These findings demonstrate that HLA-restricted CTLs specific for human tumor-associated antigens can be efficiently generated by immunization with recombinant MVA vaccines. The results are an essential basis for MVA-based vaccination trials in cancer patients.