PURPOSE: In response to controversy regarding prostate cancer (CaP) screening recommendations, a consolidated Duke Cancer Institute (DCI) multidisciplinary algorithm for CaP screening was developed and implemented. We conducted an online survey within the year following its implementation to assess primary care provider (PCP) attitudes and adoption as well as to evaluate how this program affects screening rates. METHODS: A web-based 18-item survey was programmed and was electronically mailed to practicing PCPs at clinics affiliated with the Duke Primary Care system. The survey assessed provider practices and attitudes regarding CaP screening, factors that influenced their general screening recommendations and the confidence related to communicating with patients about screening. The rate of PSA screening before and after implementation of the algorithm was reported across age and race categories. RESULTS: In sum, 94 of 106 respondents (88.6%) reported discussing the benefits and harms of screening and let their patients decide (52.8%) or recommended for (31.1%) or against (4.7%) screening. Three-fourths of respondents followed a specific panel recommendation such as the United States Preventative Services Task Force (USPSTF) (48.1%), DCI (20%), or the American Urological Association (AUA) (7.4%) guidelines. After integrating this algorithm into the electronic health record, the rate of prostate screening increased between 11% and 20.4% and 15.6% and 16.4% among different age and race categories, respectively. Overall, 79.2% of PCPs felt very confident regarding their ability to communicate the topic of CaP screening with patients. CONCLUSION: The DCI multidisciplinary CaP screening algorithm was well adopted among PCPs shortly after its implementation. The rate of screening increased among all age and race categories thereafter. The majority of PCPs involved in this survey felt confident regarding their CaP screening knowledge and most discuss this topic with patients in a shared decision-making model.