Prostate cancer screening with digital rectal examination (DRE) and prostate-specific antigen (PSA) is recommended by several professional organizations. Our objective was to assess the prostate cancer screening practices and attitudes reported by primary care physicians. We randomly surveyed 454 Arizona primary care physicians, subsequently excluding 124 ineligible subjects. Overall, 141 of 329 eligible physicians completed the survey (42.9%). Survey data included physician demographics, practice characteristics, screening and follow-up strategies, and attitudes toward screening. One hundred thirty-one physicians (93%) reported screening asymptomatic men with DRE or PSA. Respondents generally agreed that screening tests were accurate and that early detection was beneficial. Screening began at an average patient age of 45 years, though 7.8% of respondents began screening men younger than 40 years and 7.0% began screening men older than 50 years. PSA levels ranging from 3.9 to 40 ng/mL were considered abnormal, and 11.6% of respondents used a cutpoint higher than 10 ng/mL. Primary care physicians report a high rate of screening for prostate cancer and consider PSA and DRE accurate and useful tests. Screening practices, however, varied considerably between physicians. The screening of younger men reported by practitioners would tend to increase the rate of false-positive tests, while using a high cutpoint for PSA and delaying screening beyond age 50 years would decrease the chance for early detection. These screening practices may increase health care costs without necessarily leading to improved health outcomes. Medical Subject Headings (MeSH): prostatic neoplasms, prostate-specific antigen, primary health care, screening.