The development of therapeutic vaccines for treatment of established cancer has proven challenging. Cancer vaccines not only need to induce a robust tumor Ag-specific immune response but also need to overcome the tolerogenic and immunosuppressive microenvironments that exist within many solid cancers. ISCOMATRIX adjuvant (ISCOMATRIX) is able to induce both tumor Ag-specific cellular and Ab responses to protect mice against tumor challenge, but this is insufficient to result in regression of established solid tumors. In the current study, we have used B16-OVA melanoma, Panc-OVA pancreatic, and TRAMP-C1 prostate cancer mouse tumor models to test therapeutic efficacy of ISCOMATRIX vaccines combined with other immune modulators. The coadministration of an ISCOMATRIX vaccine with the TLR3 agonist, polyinosinic-polycytidylic acid, and TLR9 agonist, CpG, reduced tumor growth in all tumor models and the presence of ISCOMATRIX in the formulation was critical for the therapeutic efficacy of the vaccine. This vaccine combination induced a robust and multifunctional CD8+ T cell response. Therapeutic protection required IFN-γ and CD8+ T cells, whereas NK and CD4+ T cells were found to be redundant. ISCOMATRIX vaccines combined with TLR3 and TLR9 agonists represent a promising cancer immunotherapy strategy.