Vaccination with tumor Ags has not been an effective treatment for solid tumors. The goal of the current study was to determine whether a combination of vaccination and hematopoietic cell transplantation (HCT) can effectively treat primary, disseminated, or metastatic CT26 and MC38 murine colon tumors. Vaccination of tumor-bearing mice with irradiated tumor cells and CpG adjuvant failed to alter progressive tumor growth. However, mice bearing primary, disseminated lung, or metastatic liver tumors were uniformly cured after administration of total body irradiation, followed by the transplantation of hematopoietic progenitor cells and T cells from syngeneic, but not allogeneic vaccinated donors. Requirements for effective treatment of tumors included irradiation of hosts, vaccination of donors with both tumor cells and CpG, transfer of both CD4+ and CD8+ T cells along with progenitor cells, and ability of donor cells to produce IFN-γ. Irradiation markedly increased the infiltration of donor T cells into the tumors, and the combined irradiation and HCT altered the balance of tumor-infiltrating cells to favor CD8+ effector memory T cells as compared with CD4+CD25+FoxP3+ T regulatory cells. The combination of vaccination and autologous hematopoietic cell transplantation was also effective in treating tumors. In conclusion, these findings show that otherwise ineffective vaccination to solid nonhematologic tumors can be dramatically enhanced by HCT.