PT. Astra International, Tbk merupakan perusahaan multinasional sebagai dealer kenderaan merk Toyota. ProgramBooking Service diterapkan untuk memenuhi harapan pelanggan terhadap pelayanan yang cepat. Penelitian inimenganalisis pengaruh Program Booking Service terhadap kepuasan Konsumen dengan menggunakan metodeAnalisis Korelasi dan menerapkan Metode Kaizen. Berdasarkan penelitian disimpulkan bahwa hubungan antaraProgram Booking Service terhadap Kepuasan Konsumen ternyata “Rendahâ€. Hal ini dibuktikan dengan Korelasi r =0,265, sebab berdasarkan Tabel Nilai Hubungan Koefisien Korelasi bila r berada diantara 0,200 – 0.399 ditafsirkanhubungan antara variabel adalah masih Rendah. Kekuatan pengaruh Program Booking Service berpengaruh terhadapKepuasan Konsumen dapat diukur dengan koefisien determinasi yaitu sebesar 7,022% dan sisanya 92,978%efektifitas kerja dipengaruhi variabel lain diluar penelitian ini. Maka perlu dilakukan perbaikan secara terus-menerusuntuk meningkatkan pengaruh Program Booking service terhadap kepuasan Konsumen, Keluhan yang banyakdihadapi oleh konsumen adalah waktu tunggu telepon dalam Booking Service, perbaikan yang dilakukan adalah :Menambah Akses dengan Via Whatsapp dan Aplikasi Line, serta menambah jumlah operator dibagian BookingService dengan menerapkan metode Kaizen dengan konsep PDCA (Plan Do Chek Act) dimana hakekatnyamerupakan sebuah siklus, serta implementasinya akan membangun budaya mutu yang continual improvement.