Men should go every year starting at about age 50, for a complete exam which should include a prostate exam, a urine check and a PSA blood test. If they're in a high-risk category, if they have a ...