Men should begin getting regular prostate exams at age fifty, or earlier if they have a family history of prostate cancer.