Most private insurance plans, as well as Medicare and Medicaid, provide coverage for PSA testing when considered medically necessary. This usually includes testing for men over 50 years old based on current guidelines. Out-of-pocket costs may apply. If unsure, check with your insurer about coverage details for prostate cancer screening tests.