Cancer immunotherapy is moving toward combination regimens with agents of complementary mechanisms of action to achieve more frequent and robust efficacy. However, compared with single-agent therapies, combination immunotherapies are associated with increased overall toxicity because the very same mechanisms also work in concert to enhance systemic inflammation and promote off-tumor toxicity. Therefore, rational design of combination regimens that achieve improved antitumor control without exacerbated toxicity is a main objective in combination immunotherapy. Here, we show that the combination of engineered, tumor matrix-binding interleukin-7 (IL-7) and IL-12 achieves remarkable anticancer effects by activating complementary pathways without inducing any additive immunotoxicity. Mechanistically, engineered IL-12 provided effector properties to T cells, while IL-7 prevented their exhaustion and boosted memory formation as assessed by tumor rechallenge experiments. The dual combination also rendered checkpoint inhibitor (CPI)–resistant genetically engineered melanoma model responsive to CPI. Thus, our approach provides a framework of evaluation of rationally designed combinations in immuno-oncology and yields a promising therapy.