The ability of immune-based cancer therapies to elicit beneficial CD8+ CTL is limited by tolerance pathways that inactivate tumor-specific CD4 helper T cells. A strategy to bypass this problem is to engage tumor-unrelated CD4 helper T cells. Thus, CD4 T cells, regardless of their specificity per se, can boost CD8+ CTL priming so long as the cognate epitopes are linked via presentation on the same dendritic cell. Here, we assessed the therapeutic impact of engaging tumor-unrelated CD4 T cells during dual costimulation with CD134 plus CD137 that not only provide help via the above-mentioned classical linked pathway, but also provide non-linked help that facilitates CTL function in T cells not directly responding to cognate antigen. We found that engagement of tumor-unrelated CD4 helper T cells dramatically boosted the ability of dual costimulation to control the growth of established B16 melanomas. Surprisingly, this effect depended upon a CD134-dependent component that was extrinsic to the tumor-unrelated CD4 T cells, suggesting that the dual-costimulated helper cells are themselves helped by a CD134+ cell(s). Nevertheless, the delivery of therapeutic help tracked with an increased frequency of tumor-infiltrating granzyme B+ effector CD8 T cells and a reciprocal decrease in Foxp3+CD4+ cell frequency. Notably, the tumor-unrelated CD4 helper T cells also infiltrated the tumors, and their deletion several days following initial T cell priming negated their therapeutic impact. Taken together, dual costimulation programs tumor-unrelated CD4 T cells to deliver therapeutic help during both the priming and effector stages of the anti-tumor response.