Oncolytic viral vectors have shown good candidates for cancer treatment but have many limitations. To improve the therapeutic potential of oncolytic vaccinia virus, we developed a recombinant vaccinia virus expressing the 4-1BBL co-stimulatory molecule or CCL21. 4-1BBL and CCL21 expression was identified by FACS analysis and immunoblotting. rV-4-1BBL vaccination shows significant tumor regression compared to rV-LacZ, but rV-CCL21 shows rapid tumor growth compared to rV-LacZ in the poorly immunogenic B16 murine melanoma model. 4-1BBL expression resulted in the increase of the number of CD8+ T cells and especially the increase of effector (CD62L-CD44+) CD8+ T cells. These data suggest 4-1BBL may be the potential target for enhancement of tumor immunotherapy.