Current guidelines recommend that physicians use a shared decision-making (SDM) approach to engage with patients on the potential benefits and harms of prostate cancer screening based on their individual risk. In a sample of 4,118 men aged 55–69 from the 2018 New York State Behavioral Risk Factor Surveillance Survey (BRFSS), we compared the frequency of screening recommendations and SDM conversations according to four race/ethnic groups. In logistic regression, we evaluated the likelihood of SDM conversations between race/ethnic groups. Our findings suggest that the odds of never having a SDM conversation with their healthcare provider were significantly higher among Hispanic men (OR 95% CI: 2.10, 1.11–3.99) and other/multiracial men (OR, 95% CI: 3.08, 1.46–6.52) compared to white men, while black men had comparable odds (1.52, 0.98–2.34). The lower frequency of SDM conversation among Hispanic and other/multiracial men suggest a missed opportunity for healthcare providers to guide informed screening decisions.