Although street-based female sex workers (FSWs) are highly vulnerable to HIV, they often lack access to needed health services and medical care. This paper reports the results of a recently completed randomized intervention trial for FSWs in Miami, Florida, which tested the relative efficacy of two case management interventions that aimed to link underserved FSWs with health services and to reduce risk behaviors for HIV. Participants were recruited using targeted sampling strategies and were randomly assigned to: a Strengths-Based/Professional Only (PO) or a Strengths-Based/Professional-Peer condition (PP). Follow-up data were collected 3 and 6 months post-baseline. Outcome analyses indicated that both intervention groups displayed significant reductions in HIV risk behaviors and significant increases in services utilization; the Professional-Peer condition provided no added benefit. HIV seropositive FSWs responded particularly well to the interventions, suggesting the utility of brief strengths-based case management interventions for this population in future initiatives.