Dear Marci, Does Medicare cover screenings for prostate cancer? - Sven Dear Sven, Yes. Medicare covers one prostate screening per year (every 12 months) for men age 50 and older. Prostate cancer screenings can detect prostate cancer, which affects one in six men, in its early stages.