Local and national evaluations of the federal Homelessness Prevention and Rapid Re-Housing Program (HPRP) have demonstrated a high rate of placement of program participants in permanent housing. However, there is a paucity of research on the long-term outcomes of HPRP, and research on rehousing and prevention interventions for single adults experiencing homelessness is particularly limited. Using Homeless Management Information System data from 2009 to 2015, this study examined risk of return to homeless services among 370 permanently housed and 71 nonpermanently housed single adult HPRP participants in Indianapolis, Indiana. Kaplan-Meier survival curves were conducted to analyze time-to-service re-entry for the full sample, and the homelessness prevention and rapid rehousing participants separately. With an average follow-up of 4.5 years after HPRP exit, 9.5% of the permanently housed HPRP participants and 16.9% of those nonpermanently housed returned to homeless services. By assistance type, 5.4% of permanently housed and 15.8% of nonpermanently housed homelessness prevention recipients re-entered services, and 12.8% of permanently housed and 18.2% of nonpermanently housed rapid rehousing recipients re-entered during the follow-up period. Overall, veterans, individuals receiving rapid rehousing services, and those whose income did not increase during HPRP had significantly greater risk of returning to homeless services. Veterans were at significantly greater risk of re-entry when prevention and rehousing were examined separately. Findings suggest a need for future controlled studies of prevention and rehousing interventions for single adults, aiming to identify unique service needs among veterans and those currently experiencing homelessness in need of rehousing to inform program refinement.