Despite the unquestionable success of antiretroviral therapy (ART) in the treatment of HIV infection, the cost, need for daily adherence, and HIV-associated morbidities that persist despite ART all underscore the need to develop a cure for HIV. The cure achieved following an allogeneic hematopoietic stem cell transplant (HSCT) using HIV-resistant cells, and more recently, the report of short-term but sustained, ART-free control of HIV replication following allogeneic HSCT, using HIV susceptible cells, have served to both reignite interest in HIV cure research, and suggest potential mechanisms for a cure. In this review, we highlight some of the obstacles facing HIV cure research today, and explore the roles of gene therapy targeting HIV entry, and allogeneic stem cell transplantation in the development of strategies to cure HIV infection.