To assess prostate cancer screening practices in primary care since the initial United States Preventive Services Task Force (USPSTF) recommendation against prostate-specific antigen (PSA) testing for older men, and to assess primary provider variation associated with prostate cancer screening. Our study population included 160 211 men aged ≥40 years with at least one visit to a primary care clinic in any of the study years in a large, integrated health system. We conducted a retrospective cohort study using electronic medical record data from January 2007 to December 2014. Yearly rates of screening PSA testing by primary care providers (PCPs), rates of re-screening, and rates of prostate biopsies were assessed. Annual PSA-screening testing declined from 2007 to 2014 in all age groups, as did biennial and quadrennial screening. Yearly rates declined for men aged ≥70 years, from 22.8% to 8.9%; ages 50-69 years, from 39.2% to 20%; and ages 40-49 years, from 11% to 4.6%. Overall rates were lower for African-American (A-A) men vs non-A-A men; for men with a family history of prostate cancer, rates were similar or slightly higher than for those without a family history. PCP variation associated with ordering of PSA testing did not substantially change after the USPSTF recommendations. While the number of men screened and rates of follow-up prostate cancer screening declined in 2011-2014 compared to 2007-2010, similar re-screening rates were noted for men aged 45-75 years with initial PSA levels of <1 ng/mL or 1-3 ng/mL in both the earlier and later cohorts. For men aged >75 years with initial PSA levels of <3 ng/mL screened in both cohorts, follow-up screening rates were similar. Rates of prostate biopsy declined for men aged ≥70 years in 2014 compared to 2007. For men who had PSA screening, rates of first prostate biopsy increased in later years for A-A men and men with a family history of prostate cancer. Prostate cancer screening declined from 2007 to 2014 even in higher-risk groups and follow-up screening rates were not related to previous PSA level. However, rates of first prostate biopsy in men who were screened with a PSA test were higher for men with an increased risk of prostate cancer in later years. Variation in PSA testing was noted among PCPs. Future work should further explore sources of variation in screening practices and implementation of risk-based strategies for prostate cancer screening in primary care. © 2017 The Authors BJU International © 2017 BJU International Published by John Wiley & Sons Ltd.