You should get a baseline rectal exam and PSA blood test at age 50. Then, get a PSA and rectal exam every year thereafter. PSA screening can end once your life expectancy is considered to be less than 10 years, from other medical problems.