DMAIC (Define, Measure, Analyse, Improve and Control) methodology can be implemented at any stage of a system development. The methodology has been implemented in footwear industry of Bangladesh for improving the quality of the products. Besides the quality measure, this methodology can be applied in terms of efficiency. Hence this study adopted DMAIC methodology to improve the efficiency of a process called Edge Colouring process in an export oriented footwear industry of Bangladesh. The efficiency was increased 17% and the Cost of Making (CM) was decreased 38.92%. So, the DMAIC methodology can be implemented in terms of efficiency.