This is the one screening decision I'd never wave anyone away from and never push anyone toward, because it's genuinely balanced in a way most aren't. Let me lay out what actually sits on each side, and then why I think gregor is pointing at the right thing.
The band first, because it matters: PSA testing is framed by the major evidence bodies as a shared decision, roughly ages 55 to 69, offered selectively rather than recommended for everyone. At 58 you're squarely inside it, which is precisely why your GP asked instead of just booking it. From about 70 it's generally advised against, because the harms outgrow the shrinking benefit.
The benefit, stated honestly with the numbers: the biggest trial found screening prevented around 1 prostate cancer death for every 1000 men invited, over about 13 years. That's a real life saved and also a smaller number than the word "cancer screening" makes most of us picture. On the other side, a meaningful share of the cancers screening finds, by some estimates somewhere between 20 and 50 percent, are the kind that would never have caused symptoms in your lifetime. But once one's found, it's hard to know which kind it is, so men get treated, and prostate treatment carries real risks of incontinence and sexual side effects. That's the trade in one paragraph.
dgb, your instinct and your fear are both correct, they're just weighing different things. The discipline you've learned is right that most add-on tests generate worry faster than benefit. The word CANCER is right that this isn't a speculative neck ultrasound, it's a test with a genuine, if modest, mortality benefit behind it. Which is exactly why it's a decision and not a rule. The question I'd sit with is the one gregor named: if a small, slow cancer turned up, what would you want to do about it? Your answer to that should drive whether you test, because the test only makes sense if you've got a plan for what it might find. I wrote the long version of all this up in the PSA testing and prostate cancer screening guide, and the broader logic of who cancer screening actually helps is in the cancer screening overview. But the piece I can't supply from here is your history and your values, and those belong in the room with your GP, who's already handed you exactly the right kind of "it's your call".