Automotive service industry currently holds an important role in helping to increase customer satisfaction. Various strategies are carried out to win the competition for increasing customer satisfaction. Quality service combined with the right instruments can be used to increase customer satisfaction and loyalty. Customer satisfaction is the key to success in the manufacturing and service industries. Service quality is an important attribute and it is a key factor in service industries. Improving lead time service in automotive Toyota dealer service industries is the focus of this research. Value Stream Mapping succeeded in identifying problems that were happening as an impact of waiting for services, washing processes, and length of service processes. The DMAIC (Define, Measure, Analyze, Improve and Control) method assisted by tools of quality successfully analyzed and gave recommended corrective actions to reduce the lead time of Express Maintenance Service from 120.06 minutes to 64.00 minutes or improved 53% per service cycle, and succeeded in increasing the capability of the service process from 1.96 sigma to 3.80 sigma. Quality of service can be improved to get customer satisfaction, increase company profitability, and increase the competitiveness of companies in maintaining the sustainability of the industry in the future.