BACKGROUND: Dynamic movement of patients in and out of HIV care is prevalent, but there is limited information on patterns of patient re-engagement or predictors of return to guide HIV programs to better support patient engagement. METHODS: From a probability-based sample of lost to follow-up, adult patients traced by peer educators from 31 Zambian health facilities, we prospectively followed disengaged HIV patients for return clinic visits. We estimated the cumulative incidence of return and the time to return using Kaplan-Meier methods. We used univariate and multivariable Cox proportional hazards regression to conduct a risk factor analysis identifying predictors of incident return across a social ecological framework. RESULTS: Of the 556 disengaged patients, 73.0% [95% confidence interval (CI): 61.0 to 83.8] returned to HIV care. The median follow-up time from disengagement was 32.3 months (interquartile range: 23.6-38.9). The rate of return decreased with time postdisengagement. Independent predictors of incident return included a previous gap in care [adjusted Hazard Ratio (aHR): 1.95, 95% CI: 1.23 to 3.09] and confronting a stigmatizer once in the past year (aHR: 2.14, 95% CI: 1.25 to 3.65). Compared with a rural facility, patients were less likely to return if they sought care from an urban facility (aHR: 0.68, 95% CI: 0.48 to 0.96) or hospital (aHR: 0.52, 95% CI: 0.33 to 0.82). CONCLUSIONS: Interventions are needed to hasten re-engagement in HIV care. Early and differential interventions by time since disengagement may improve intervention effectiveness. Patients in urban and tertiary care settings may need additional support. Improving patient resilience, outreach after a care gap, and community stigma reduction may facilitate return. Future re-engagement research should include causal evaluation of identified factors.