Triple-negative breast cancer (TNBC) in humans is the most aggressive and deadly form of BC. Although TNBCs are about 15 percent of the total number of BC cases, they are associated with the highest mortalities. Current treatment options are limited, and most modalities are toxic and have not increased the 5-year survival rates of TNBC. Many oncolytic viruses are emerging as potential therapies for TNBC. In this study, two Tanapoxvirus (TPV) recombinants, one expressing FliC and the other expressing mouse interleukin-2 (mIL-2), were assessed for their efficacy in an immuno-competent xenograft mouse model. MDA-MB-231 tumors were planted in BALB/c nude mice, treated, made immuno-competent via adoptive transfer of splenocytes from healthy BALB/c donors, and then monitored for 40 days. TPV/Δ2L/66R/FliC and TPV/Δ66R/mIL-2 demonstrated significant tumor reduction (p = 0.01602 and p = 0.03890, respectively) compared to the reconstituted control (RC), whereas wtTPV did not. Pathological analyses of treated tumors revealed cells consistent with lymphocyte and plasma cell morphology in reconstituted mice treated with TPV recombinants. Anti-viral plaque reduction assays conducted using harvested serum from treated animals indicated the presence of anti-TPV antibodies in mice reconstituted and treated with TPV that were missing from immune-deficient nude mice, including those exposed to TPV and of statistically equivalent serum concentrations to normal BALB/c mice immunized against TPV. The results suggest immuno-deficient BALB/c nude mice can become immuno-competent via adoptive transfer of splenocytes from genetically identical donors and allow for testing of tumor xenografts in a competent model system. The TPV recombinants tested should be further studied for the potential treatment of human TNBC.