The effect of tracing human immunodeficiency virus (HIV)–infected patients who are lost to follow-up (LTFU) on reengagement has not been rigorously assessed. We carried out an ex post analysis of a surveillance study in which LTFU patients were randomly selected for tracing to identify the effect of tracing on reengagement.