A Dissertation Submitted in Partial fulfillment of the Requirements for the Degree of Masters of Science in Local Government Management (MSc. LGM) of Mzumbe University.This study investigated challenges of waste management facing Local Government Authorities in Tanzania, with a case study in Tabora Municipal Council (TMC). The objectives of the study were to find out leadership challenges affecting the administration of waste collection services in Tabora Municipal Council, to propose the appropriate mechanism for addressing the identified leadership challenges and to construct a normative model for monitoring and evaluating service delivery suitable for application in TMC and other LGAs. The methodological framework used for data collection was the questionnaire. The sample size used was 69 which was 30% of the population. The main challenges identified in the research findings are implementation gap, poor local community participation, lack of Facility Management Plans, poor financial base, lack of sustainability in basic services of clean water, sanitation and waste removal and lack of Alternative Service Delivery methods to complement shortage of technology, facilities and manpower. Proposed solutions to address the above challenges are: focus on implementation rather than policy to minimize implementation gap, designing of public participatory structures, develop participatory Facility Management Plans to address issues of ageing infrastructure, improve financial base through investment in capital expenditure, develop Public Private Partnership schemes to ensure wide participation of the private sectors, NGOs and CBOs in service delivery to complement shortage of technology, facilities and manpower and to develop initiatives to review mechanism and standard of the service delivery of the basic services of clean water, sanitation and waste removal. The study makes the following general recommendation: The administration of Local Government in our country need appropriate leadership for sustainable Local Government, focus on Local Government should shift from planning to implementation and Monitoring and evaluating the service delivery and development performance should be given more priority by the Tabora Municipality