Black MSM continue to be the group most disproportionately impacted by HIV in the United States. This study assesses the relationship between partner-level and respondent-level characteristics and newly diagnosed HIV infection among a sample of MSM. Ego-centric data were gathered using venue-based time-space sampling on 335 men who reported on a total of 831 male anal sex partners. In multivariate analyses, age of partner, HIV status of partner, and respondent having had an STD in the past twelve months were associated with a newly diagnosed HIV infection among black MSM. Efforts for black MSM are needed that aim to increase HIV and STD testing, foster open communication between partners about HIV status, and address social determinants of health.