Until a few years ago, the W. M. Keck Observatory (WMKO) did not have a systematic program of instrument maintenance at a level appropriate for a world-leading observatory. We describe the creation of such a program within the context of WMKO's lean operations model which posed challenges but also guided the design of the system and resulted in some unique and notable capabilities. These capabilities and the flexibility of the system have led to its adoption across the Observatory for virtually all PM's. The success of the Observatory in implementing the program and its impact on instrument reliability are presented. Lessons learned are reviewed and strategic implications discussed.