African Americans and Hispanics are more likely than Whites to be incarcerated, and are also disparately affected by HIV, hepatitis C, and substance use. Reaching these populations as they leave prison is important given high rates of substance use and sexual risk-taking behaviors among U.S. prisoners. A 12-session, culturally appropriate, evidence-based, small-group intervention was administered successfully with minority parolees. Participants experienced lasting improvements in HIV and hepatitis C knowledge, condom use, and resource knowledge after participating in the Holistic Health Recovery Program. Collaborative service providers and program multidimensionality are credited for the program's success, high retention rate, and positive reception. (Contains 4 notes and 4 tables.)