BACKGROUND: Black men who have sex with men (MSM) experience disproportionate rates of HIV infection in the USA, despite being no more likely to engage in sexual risk behaviors than other MSM racial/ethnic groups. HIV pre-exposure prophylaxis (PrEP) has been shown to reduce risk of HIV acquisition; however, rates of PrEP use among Black MSM remain low. Clinical, psychosocial, and structural factors have been shown to impact PrEP use and adherence among Black MSM. Care coordination of HIV prevention services has the potential to improve PrEP use and adherence for Black MSM, as it has been shown to improve HIV-related care outcomes among people living with HIV. METHODS: Client-centered care coordination (C4) is a multi-level intervention designed to address clinical, psychosocial, and structural barriers to HIV prevention services for Black MSM within HPTN 073, a PrEP demonstration project among Black MSM in three cities in the USA. The current study examined the implementation process of C4, specifically investigating the activities, cost, time, and outcomes associated with the C4 intervention. RESULTS: On average, participants engaged in five care coordination encounters. The vast majority of care coordination activities were conducted by counselors, averaging 30 min per encounter. The cost of care coordination was relatively low with a mean cost of $8.70 per client encounter. CONCLUSION: Although client-centered care coordination was initially implemented in well-resourced communities with robust HIV research and service infrastructure, our findings suggest that C4 can be successfully implemented in resource constrained communities.