Activation of the BTLA-HVEM co-inhibitory signaling pathway impairs antitumor immunity. Our previous study demonstrated that the extracellular domain of murine BTLA (the soluble form of BTLA) can facilitate HSP70 vaccine-triggered antitumor immunity by blocking BTLA-HVEM interactions in a murine TC-1 non-metastatic tumor model. However, it is unknown whether this strategy has beneficial effects on highly malignant metastatic tumors, such as melanoma. To address this question, we expressed the soluble form of BTLA (sBTLA) in combination with HSP70 vaccine and examined the resulting antitumor activity in a melanoma pulmonary metastasis model. A recombinant adeno-associated virus (AAV) vector was used for the sBTLA gene delivery because of its high transfection efficiency and low toxicity. In vitro expression of AAV-sBTLA enhanced lymphocyte activation and induced specific cytotoxicity against B16F1 murine melanoma cells, while in vivo administration of AAV-sBTLA plus HSP70 vaccine by tail vein injection exerted a limited, late-stage antitumor effect against the existing B16F1 cells. However, the combination treatment generated a potent prophylactic antitumor response in the melanoma lung metastasis model in B6 mice. In this case, most of the metastatic foci were inhibited, and mouse survival was prolonged. Furthermore, the Th1 cytokines IL-2 and IFN-γ were up-regulated, while the negative regulatory molecules IL-10 and TGF-β were down-regulated. The number of regulatory T cells also decreased in the tumor environment. Therefore, AAV-sBTLA plus HSP70 vaccine may have therapeutic potential for the prevention of metastatic melanoma.