Two recombinant myxoma viruses (MYXV expressing a fluorescent protein [MYXV-Tred] and MYXV-Tred encoding murine interleukin-15 [MYXV-IL15]) were evaluated for therapeutic effects in an aggressive B16F10 melanoma model in immunocompetent mice. It was hypothesized that continuous expression of IL-15 within a tumor would recruit cytotoxic effector cells to induce an antitumor immune response and improve treatment efficacy. Weekly intratumoral injections were given to evaluate the effect of treatment on the median survival time of C57BL/6 mice bearing established B16F10 melanomas. Mice that received MYXV-Tred or MYXV-IL15 lived significantly longer than mice given treatment controls. Unexpectedly, the median survival time of MYXV-IL15-treated mice was similar to that of MYXV-treated mice. At 1, 2, and 4 days postinoculation, viral plaque assays detected replicating MYXV-Tred and MYXV-IL15 within treated tumors. At these time points in MYXV-IL15-treated tumors, IL-15 concentration, lymphocyte grades, and cluster of differentiation-3+ cell counts were significantly increased when compared to other treatment groups. However, viral titers, recombinant protein expression, and lymphocyte numbers within the tumors diminished rapidly at 7 days postinoculation. These data indicate that treatment with recombinant MYXV should be repeated at least every 4 days to maintain recombinant protein expression within a murine tumor. Additionally, neutrophilic inflammation was significantly increased in MYXV-Tred- and MYXV-IL15-treated tumors at early time points. It is speculated that neutrophilic inflammation induced by intratumoral replication of recombinant MXYV contributes to the antitumoral effect of MYXV treatment in this melanoma model. These findings support the inclusion of neutrophil chemotaxins in recombinant poxvirus oncolytic virotherapy.