The Prostate Outreach Project (POP) provided free prostate cancer (PCa) education and early detection to medically underserved communities. POP recruited participants in medically underserved communities. PCa education and detection events occurred in POP locations (static) or natural gathering places (mobile) within the community. PCa education was delivered by video and evaluated using a questionnaire. Screening consisted of serum prostate-specific antigen and digital rectal examination. A navigated follow-up strategy was utilized to provide medical care for participants with abnormal screening examinations (ASE). POP recruited 4,420 men, 62.8% (2,667) were African American (AA). Most participants had a high school education and no prior screening. Fifty-four percent (2,159) were uninsured and 41% (1,811) had no access to a physician. PCa knowledge increased following the educational video. Prostate-specific antigen levels were elevated in 9.8% (436), while 6.9% (233) had an abnormal digital rectal examination. Follow-up among 609 men with ASE was successful in 40% (244), despite a navigated approach. Overall, 3.3% (144) cancers were diagnosed among the POP with AA participants exhibiting a significantly higher incidence. Recruitment, education, and PCa testing among a medically underserved cohort was successful. However, failure to follow through on ASE could contribute to maintaining the disparity in PCa outcomes noted among AAs and the medically underserved if not addressed.