Early diagnosis in cancer greatly affects treatment success of which the most important components are education (knowledge) and encouragement of the target population to participate in early diagnostic procedures (World Health Organisation). Statistics from Cancer Namibia (CAN) show that prostate cancer has been on the rise with 126 and 311 cases reported in 2006 and 2012. In 2014 and 2015, 52 and 68 prostate cancer cases were recorded in Intermediate Hospital Oshakati (IHO). Out of the 52 cases in 2014, 10 (19%) died and out of the 68 cases in 2015 14 (21%) died. The study examined knowledge and attitudes on prostate cancer screening amongst men in Oshana region. This was a cross-sectional study among men aged between 18-72 years attending IHO Outpatients Department. We enrolled 384 participants using systematic random sampling. Frequencies and proportions were generated. Bivariate analysis was performed to determine factors affecting the level of knowledge and attitudes; factors found to be significant were further analysed using logistic regression. The mean age for the respondents was 30.4, ±12.5SD and range 18-72. Majority 219 (57%) of participants lived in urban areas while 271 (70.6%) were single. The most common source of information was through the radio. Overall, the respondents had inadequate knowledge 269 (70.1%), positive attitudes 331 (86.2%) and low screening uptake 16/ 76 (21%) among eligible men (>45years).