According to the American Medical Association, men should have their blood pressure tested by a doctor at least every year, and more often if there are risk factors. A PSA, or blood test for prostate cancer, should be done at age 40, earlier if there's higher risk, such as family history or if they are African American.