Prostate-specific antigen (PSA) screening for prostate cancer remains a controversial topic, particularly in the primary care community. Our multidisciplinary prostate screening panel at Duke University Health System, USA created a nuanced PSA screening algorithm, implemented it into the Electronic Health Record of Duke Primary Care, and conducted outreach meetings with primary care practices to support its rollout. Through this project, we identified areas of concern among primary care clinicians regarding PSA screening that we structured into two major categories: ideological opposition and logistical opposition. We outlined specific concerns in each major category and described how our team responded to those concerns. As communication between primary care clinicians and prostate specialists is vital to the success and safety of PSA screening programs, we hope that describing primary care concerns and our responses to them will help other health systems thoughtfully and efficiently implement appropriate PSA screening programs moving forward.