© 2017 Public Library of Science. All Rights Reserved. Background: It is unknown if extremely early initiation of antiretroviral therapy (ART) may lead to long-term ART-free HIV remission or cure. As a result, we studied 2 individuals recruited from a pre-exposure prophylaxis (PrEP) program who started prophylactic ART an estimated 10 days (Participant A; 54-year-old male) and 12 days (Participant B; 31-year-old male) after infection with peak plasma HIV RNA of 220 copies/mL and 3,343 copies/mL, respectively. Extensive testing of blood and tissue for HIV persistence was performed, and PrEP Participant A underwent analytical treatment interruption (ATI) following 32 weeks of continuous ART. Methods and findings: Colorectal and lymph node tissues, bone marrow, cerebral spinal fluid (CSF), plasma, and very large numbers of peripheral blood mononuclear cells (PBMCs) were obtained longitudinally from both participants and were studied for HIV persistence in several laboratories using molecular and culture-based detection methods, including a murine viral outgrowth assay (mVOA). Both participants initiated PrEP with tenofovir/emtricitabine during very early Fiebig stage I (detectable plasma HIV-1 RNA, antibody negative) followed by 4-drug ART intensification. Following peak viral loads, both participants experienced full suppression of HIV-1 plasma viremia. Over the following 2 years, no further HIV could be detected in blood or tissue from PrEP Participant A despite extensive sampling from ileum, rectum, lymph nodes, bone marrow, CSF, circulating CD4+ T cell subsets, and plasma. No HIV was detected from tissues obtained from PrEP Participant B, but low-level HIV RNA or DNA was intermittently detected from various CD4+ T cell subsets. Over 500 million CD4+ T cells were assayed from both participants in a humanized mouse outgrowth assay. Three of 8 mice infused with CD4+ T cells from PrEP Participant B developed viremia (50 million input cells/surviving mouse), but only 1 of 10 mice infused with CD4+ T cells from PrEP Participant A (53 million input cells/mouse) experienced very low level viremia (201 copies/mL); sequence confirmation was unsuccessful. PrEP Participant A stopped ART and remained aviremic for 7.4 months, rebounding with HIV RNA of 36 copies/mL that rose to 59,805 copies/mL 6 days later. ART was restarted promptly. Rebound plasma HIV sequences were identical to those obtained during acute infection by single-genome sequencing. Mathematical modeling predicted that the latent reservoir size was approximately 200 cells prior to ATI and that only around 1% of individuals with a similar HIV burden may achieve lifelong ART-free remission. Furthermore, we observed that lymphocytes expressing the tumor marker CD30 increased in frequency weeks to months prior to detectable HIV-1 RNA in plasma. This study was limited by the small sample size, which was a result of the rarity of individuals presenting during hyperacute infection. Conclusions: We report HIV relapse despite initiation of ART at one of the earliest stages of acute HIV infection possible. Near complete or complete loss of detectable HIV in blood and tissues did not lead to indefinite ART-free HIV remission. However, the small numbers of latently infected cells in individuals treated during hyperacute infection may be associated with prolonged ART-free remission.