Healthcare providers whom people see regularly (e.g., primary care providers [PCPs]) are likely to interact with individuals at risk of human immunodeficiency virus (HIV). However, most PCPs report never prescribing pre-exposure prophylaxis (PrEP), a medication that prevents HIV infection. This study examined the association between having a regular healthcare provider and PrEP use among men who have sex with men (MSM). We analyzed health survey data from Black (n = 151) and White (n = 113) MSM in Atlanta, GA using log binomial regressions. Among Black MSM, the proportion who used PrEP was nearly three times higher for those with a regular provider compared to those without one (aPR 2.58; 95% CI: 0.96, 6.93). Conversely, the proportion of White MSM who used PrEP was slightly lower among those with a regular provider (aPR 0.67; 95% CI: 0.36, 1.27). Findings suggest having a regular provider may be more strongly associated with PrEP among Black MSM.