The implementation of decentralisation reforms in the health sector of Tanzania started in the 1980s. These reforms were intended to relinquish substantial powers and resources to districts to improve the development of the health sector. Little is known about the impact of decentralisation on recruitment and distribution of health workers at the district level. Reported difficulties in recruiting health workers to remote districts led the Government of Tanzania to partly re-instate central recruitment of health workers in 2006. The effects of this policy change are not yet documented. This study highlights the experiences and challenges associated with decentralisation and the partial re-centralisation in relation to the recruitment and distribution of health workers.