The main aim of the current research was to discover the personal values that may support men's prostate cancer screening decisions in the future. We asked for participants' past behavior and future behavioral intentions, and also considered their real-life behavior. The sample consisted of 371 men, of which 93 were first-time patients at the Andrology Unit. The results show that Security value was related to past participation, while Achievement, Stimulation, and Traditions counteracted this. Present prostate-testing behavior was related only to higher Security values. Predictors of future behavioral intentions were Security, Self-direction, and Benevolence, which described 21% of the total variability. Considering informed decision-making processes, our results suggest that men who hold Security, Self-direction, and Benevolence values are more likely to participate in office-based initial screening. The study indicates the need to offer office-based initial screening to those age-eligible men whose values do not support participation.