Prostate cancer has been reported as the second leading cause of cancer death among men in 2013. Prevention and early detection of cancer are considered as critical factors in controlling the disease and increasing the survival of patients. Therefore, we aimed to investigate the effect of Health Belief Model (HBM)-based education on knowledge and prostate cancer screening behaviors in a randomized controlled trial.