Medicare does pay for a yearly physical. It’s one of the non-optional paid for treatments.

I’ve had them every year and they pay for them every year and I’m 77 now.

What you need is no less than semi annual PSA tests. The first one after surgery should be around the three month mark, at the most. Many people have their PSA rise immediately and that’s the only way to find out. They are also covered. You don’t want to go too long after having treatment to make sure nothing’s coming back. My PSA started rising 3 1/2 years after I had a prostatectomy. I had semi annual tests. When my PSA hit .2 they gave me a Lupron shot and two months later they did radiation for 7+ weeks.

It doesn’t matter which doctor does the PSA test. You really don’t need to see your urologist for much of anything, hough they may be the one to order the PSA tests done. Besides that, unless you are having some sort of urological or surgical problem, the urologist doesn’t need to do any testing on you besides PSA.