For most men at average risk, discussions about screening is started at age 50. However, some doctors recommend that men at higher risk of prostate cancer -- African-American men or men with a family history of prostate cancer -- start screening earlier.