Municipal governments today are facing increasingly complex issues while resources continue to be constraint but the service quality expectation from citizen is more demanding. They must develop and implement tools that help manage operations more efficiently. While Lean Six Sigma principle and tools have been widely applied to profit organizations, the extant literature has not provided many cases of such application to local governments. This research presents a case study of applying Lean Six Sigma approaches and tools to a municipal government of a small town in USA to improve process efficiency, quality performance, and citizen satisfaction. In this case study, DMAIC (Define, Measure, Analyze, Implement, and Control) is used as a tool to define current issues, develop, and measure performance metrics, and recommend action plans. The result of this case study shows that applying the principles and tools of Lean Six Sigma provides an excellent way to improve the process efficiency and quality of providing public work services at a local government.