AIDS-related mortality remains a leading cause of preventable death among African-Americans. We sought to determine if community health workers could improve clinical outcomes among vulnerable African-Americans living with HIV in Miami, Florida. We recruited 91 medically indigent persons with HIV viral loads ≥1,000 and/or a CD4 cell count ≤350. Patients were randomized to a community health worker (CHW) intervention or control group. Viral load and CD4 cell count data were abstracted from electronic medical records. At 12 months, the mean VL in the intervention group was log 0.9 copies/μL lower than the control group. The CD4 counts were not significantly different among the groups. Compared to the control group, patients randomized to CHWs experienced statistically significant improvements in HIV viral load. Larger multi-site studies of longer duration are needed to determine whether CHWs should be incorporated into standard treatment models for vulnerable populations living with HIV.