Although myeloablative conditioning can cytoreduce or debulk malignancies, the curative antitumor effects of allogeneic hematopoietic stem cell transplantation (HCT) are mostly mediated by transplanted donor immune cells. A heightened awareness and appreciation of the immune-mediated anticancer effects that occur after allogeneic transplantation has led to the increasing use of reduced-intensity stem cell transplantation (RIST) approaches to treat advanced malignancies. The graft-versus-leukemia effects that occur against hematologic cancers after RIST have recently attracted oncologists to explore the therapeutic potential of allogeneic HCT for treatment-refractory solid tumors. Delayed tumor regression after RIST in a subset of patients with metastatic renal cell, breast, ovarian, pancreatic, and colon carcinoma has recently been reported, confirming the existence of a graft-versus-tumor effect in solid tumors. Advanced disease states, rapidly growing tumors, and accrual of patients with extremely short survival are factors that have been identified to limit the efficacy of allogeneic immunotherapy. This review discusses results of allogeneic HCT for solid tumors and the development of newer transplant strategies to optimize the potential of the graft-versus-tumor effect.