The study aimed to assess the association between male circumcision and HIV infection and STDs. The issue is controversial as various studies reported conflicting findings. A cross-sectional comparative study based on the secondary data of 18 Demographic Health Surveys (DHS), carried out in Sub-Saharan Africa starting from 2003, was conducted. From all surveys, information on 70 554 males aged 15 - 59 years was extracted. The association between male circumcision and HIV infection and STD symptoms (genital discharge or genital ulcer/sore) was assessed using binary logistic regression. Adjustment was made for sexual history and basic socio-demographic variables. The weighted prevalence of HIV among men 15 - 59 years was 3.1%. In the bivariate analysis uncircumcised status was significantly associated with risk of HIV, with odds ratio (OR) of 4.12 (95% CI: 3.85 - 4.42). The association was even more significant (4.95 (95% CI: 4.57-5.36)) after adjustment for number of lifetime sexual partners and socio-demographic variables. The risk associated with uncircumcised status is significantly lower among younger men aged 15 - 29 years than those in 30 – 59-year age category. About 5.5% of the study subjects reported either genital discharge or genital sore/ulcer in the preceding 12 months of the surveys. Circumcision status was not significantly associated with either of the symptoms, with adjusted OR of 1.07 (95% CI: 0.99 - 1.15). The study concludes that there is a strong association between uncircumcised status and HIV infection. Hence, male circumcision can be considered as a possible way of reducing the spread of HIV infection in areas where the practice is rare. A comprehensive study to assess the association between circumcision and different types of STDs is recommended.