This paper examines the effect of corruption on quality of public health services. Corruption, in Tanzania, is a national concern that upsets public health services. There is a public outcry that corruption is increasing in the public health sector while the government’s effort to combat the phenomenon is unimpressive. This poses worries on the quality of public health services. The current study adopted cross-sectional research design, and a total of 180 respondents were involved in the survey. The Mann Whitney U Test was used to compare differences between perceived quality of health services and respondents’ characteristics. Overall, 87.2% of the respondents perceived low quality of health services, and corruption affected quality of health services to a greater extent. Based on age, employment and wealth status, there was significant difference on reporting perceived quality of health services at 5% and 1% level of significance. In addition, respondents’ sex and employment status showed significant difference in reporting the extent to which corruption affected quality of health services at 5% level of significance. The paper draws out two conclusions: first, the quality of health services was low. Second, corruption exacerbated poor quality of health services. To that effect, interventions to combat corruption in the public health sector are needed so as to improve quality of health services.