In 2003, Michigan implemented a reentry service to assist HIV-infected people incarcerated in state prisons in linking to HIV medical care immediately upon their release. We examined whether formerly incarcerated people were linked to care successfully, remained in care, and were in good health 3 years after their date of release. In all, 190 people used the service over the 5 years following its inception. Only a minority of those who were alive and not reincarcerated at the time of the evaluation engaged consistently with medical care. Unsurprisingly given low rates of engagement in care, 3 years after their release only 27% had achieved viral suppression. Concerted efforts to support formerly incarcerated HIV-infected individuals' engagement in care over the long term are urgently needed.