People with HIV who are released from custody frequently do not maintain the viral suppression and other health benefits achieved while incarcerated. This study was conducted to provide preliminary evidence of efficacy of an intervention to reduce HIV risk behaviors and increase use of HIV medical services following release from custody. People with HIV were recruited from San Francisco County jails, San Quentin State Prison and the California Medical Facility (Vacaville, CA), and randomly assigned to the "standard of care" or POST intervention. POST consisted of 4 sessions pre-release and 2 sessions post-release, focusing on HIV prevention and access to care. Behavioral data were obtained for the 3 months before incarceration and 3 months after release. Although POST participants reported a statistically significant increase in receiving health care at HIV clinics (62.5-84.4 %), there were no significant differences between the POST and control participants with respect to any primary outcomes.