PROBASE is a population‐based, randomized trial of 46 495 German men recruited at age 45 to compare effects of risk‐adapted prostate cancer (PCa) screening starting either immediately at age 45, or at a deferred age of 50 years. Based on prostate‐specific antigen (PSA) levels, men are classified into risk groups with different screening intervals: low‐risk (<1.5 ng/ml, 5‐yearly screening), intermediate‐risk (1.5‐2.99 ng/ml, 2 yearly), and high risk (>3 ng/ml, recommendation for immediate biopsy). Over the first 6 years of study participation, attendance rates to scheduled screening visits varied from 70.5% to 79.4%, depending on the study arm and risk group allocation, in addition 11.2% to 25.4% of men reported self‐initiated PSA tests outside the PROBASE protocol. 38.5% of participants had a history of digital rectal examination or PSA testing prior to recruitment to PROBASE, frequently associated with family history of PCa. These men showed higher rates (33% to 57%, depending on subgroups) of self‐initiated PSA testing in‐between PROBASE screening rounds. In the high‐risk groups (both arms), the biopsy acceptance rate was 64% overall, but was higher among men with screening PSA ≥4 ng/ml (>71%) and with PIRADS ≥3 findings upon multiparameter magnetic resonance imaging (mpMRI) (>72%), compared with men with PSA ≥3 to 4 ng/ml (57%) or PIRADS score ≤ 2 (59%). Overall, PROBASE shows good acceptance of a risk‐adapted PCa screening strategy in Germany. Implementation of such a strategy should be accompanied by a well‐structured communication, to explain not only the benefits but also the harms of PSA screening.