Maintenance management improvement projects were undertaken at several BHP Collieries Division mines pursuing.the objective of achieving better structured maintenance procedures. Efficiently structured maintenance and optimum asset use are interdependent and productivity and computer models assist towards that objective. Definition of aspects of maintenance and analysis of the nature of equipment and materials, workloads and tasks, lead to more effective planning and scheduling of maintenance. The quality, standards and procedures of records must be suitable and adequate for storage and future retrieval. Total Quality Control initiatives and improvement projects even extend into spheres of customer/supplier relationships and problem solving teams as well as the more recognisable standards of management and performance factors in maintenance. All such factors contribute to a Maintenance Management Matrix to provide a better structured approach to economic maintenance management in the capital intensive coal mining industry.