The BROTHERS Project (HPTN 061) was established to determine the feasibility and acceptability of a multi-component intervention among African American MSM to reduce HIV incidence. The goal of this analysis was to determine if the sexual partner referral approach used in HPTN 061 broadened the reach of recruitment with regards to characteristics associated with higher infection rates and barriers to quality health care. Overall, referred sexual partners had notable structural barrier differences in comparison to community-recruited participants: lower income, less education, higher unemployment, HIV positive diagnosis, incarceration history, and no health insurance. The study’s findings pose implications for utilizing the sexual partner referral approach in reaching African American MSM who may not be accessed by traditional recruitment methods or who are well-integrated in health care systems.