For many cancers, autologous bone marrow transplantation (BMT) achieves a minimal residual disease state, yet relapse rates remain high. Using a syngeneic murine bone marrow transplant model, we demonstrate that vaccination with irradiated granulocyte-macrophage colony-stimulating factor (GM-CSF)–producing autologous tumor cells is effective in the post-BMT period and actually results in a greater tumor-free survival than vaccination in the nontransplant setting. Employing T cells specific for a model tumor-antigen, we find that transplantation of the tumor-bearing host results in a massive expansion and activation of tumor-specific T cells in the early posttransplant period, but this response rapidly declines in association with tumor progression. Immunization with irradiated GM-CSF tumor cells during the period of immune reconstitution results in the sustained amplification and activation of this response that closely correlates with freedom from relapse. These results demonstrate the feasibility of integrating GM-CSF vaccines in the postautologous BMT setting and suggest mechanisms that may contribute to the observed efficacy of immunization during the critical period of immune reconstitution.