The transporter associated with antigen processing (TAP) is essential for peptide delivery from the cytosol into the lumen of the endoplasmic reticulum (ER), where these peptides are loaded on HLA I molecules. Our previous study found that expressions of TAP were reduced in human malignant melanoma (MM) lesions and associated with histopathologic characteristics. In this study, we further investigate expressions of TAP and HLA class I antigen in three human MM cell lines. pEGFP-TAP1/TAP2/TAP1+TAP2 were used to restore the expressions of TAP in the antigen presentation pathway-deficient MM cell line A375. TAP1- and TAP1+TAP2-transfected A375 increased TAP1, TAP2, and HLA class I antigen expression and antigen presentation. TAP1- and TAP1+TAP2-transfected A375 exhibited a dramatic increase in Melan-A-specific cytotoxic T lymphocytes (CTLs) compared with TAP2-transfected A375 or empty vector. These CTLs were capable of killing TAP1- and TAP1+TAP2-transfected A375. TAP1+TAP2-transfected A375 generated the highest frequency of Melan-A-specific IL-12 and interferon (IFN)-gamma-producing CD8+ T cells compared with TAP1, TAP2, and empty vector. Therefore, TAP expression restores both antigen presentation and immunogenicity in A375 melanoma cells and concomitantly increases IL-12 and IFN-gamma production in tumor antigen-specific CTLs; TAP should be considered as a part of the immunotherapies for MM.