In spite of an alarmingly high tuberculosis (TB) burden amongst the Saharia tribe of central India, there is hardly any study to investigate the impact of DOTS implementation on the magnitude of tuberculosis disease and the changes over time. This article present the findings of TB prevalence surveys conducted amongst this indigenous population in two different time periods to know the change in the prevalence of TB.A cross sectional survey was conducted among Saharia population in Shivpuri district, Madhya Pradesh during February 2013 to May 2013 and resurvey during March 2015 to July 2015. All individuals (≥15 years) were examined for chest symptoms suggestive of TB. Sputum samples were collected from all presumptive TB cases and were confirmed by laboratory examination by Ziehl-Neelsen smear microscopy and solid media culture methods. All detected cases were referred to health facility for anti-tuberculosis treatment as per RNTCP guidelines.There was significant reduction (trend Chi square 19.97; OR = 1.521; p = 0.000) in the prevalence of TB at the endline (1995 per 100,000) as compared to baseline (3003 per 100,000). The reduction was significant among males as compared to females (OR 1.55; p = 0.000) and in the age group of 25-34 years (OR 2.0; p = 0.007) and 45-54 years (OR 4.39; p = 0.003). There was significant reduction in the prevalence in both smear (OR 1.29; p = 0.02) and culture positive (OR 1.57; p = 0.000) TB at the endline survey.The study findings highlight a reduction in the prevalence of TB among Saharia tribal population. Further studies are needed to identify the factors associated with reduction in prevalence among this population and also further surveys to monitor the prevalence trend over a period.