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.