Down-regulation of the major histocompatibility complex (MHC) is one of the major mechanisms that tumor cells adopted to escape immunosurveillance. Therefore, specifically coating tumor cells with foreign MHC may make tumor cells a better target for immune recognition and surveillance. In this study, we designed and generated a fusion protein, H2Kd/scPSMA, consisting of a single chain antibody against human prostate specific membrane antigen (PSMA) and the extracellular domain of mouse H-2Kd. The expression of this fusion protein in B16F0 mouse melanoma cells was confirmed by RT-PCR and fluorescent activated cell sorting (FACS). Our animal study showed that the expression of H2Kd/scPSMA in B16F0/PSMA5, a B16F0 cell line expressing human PSMA, significantly inhibited tumor growth as demonstrated in the pulmonary metastasis assay and tumor growth study and improved overall survival.