The “Berlin Patient,” who maintains suppressed levels of HIV viremia in the absence of antiretroviral therapy, continues to be a standard bearer in HIV eradication research. However, the unique circumstances surrounding his functional cure are not applicable to most HIV+ patients. To achieve a functional or sterilizing cure in a greater number of infected individuals worldwide, combinatorial treatments, targeting multiple stages of the viral life cycle, will be essential. Several anti-HIV gene therapy approaches have recently been explored, including disruption of the CCR5 and CXCR4 coreceptor loci in CD4+ T-cells and CD34+ hematopoietic stem cells. However, less is known about the efficacy of these strategies in patients and more relevant HIV model systems such as nonhuman primates. Combinatorial approaches, including genetic disruption of integrated provirus, functional enhancement of endogenous restriction factors, and/or the use of pharmacological adjuvants, could amplify the anti-HIV effects of CCR5/CXCR4 gene disruption. Importantly, delivering gene disruption molecules to genetic sites of interest will likely require optimization on a cell type-by-cell type basis. In this review, we highlight the most promising gene therapy approaches to combat HIV infection, methods to deliver these therapies to hematopoietic cells, and emphasize the need to target viral replication pre- and post-entry in order to mount a suitably robust defense against spreading infection.