Lembaga Bimbingan Belajar (LBB) merupakan usaha jasa yang banyak berkembang di Indonesia, banyaknya pesaing yang ada sangat berpengaruh terhadap jumlah pelanggan yang menggunakan jasa bimbingan tersebut, sehingga diperlukan strategi tertentu untuk dapat menarik pelanggan baru ataupun mempertahankan pelanggan lama. Untuk menseleksi pelanggan yang layak mendapatkan paket promo yang disediakan LBB, maka dibutuhkan satu aplikasi yang dapat mengakomodasi kebutuhan klasfikasi mana pelanggan yang layak atau tidak untuk mendapatkan promo tersebut. Untuk mengatasi masalah tersebut, maka diusulkan untuk membangun suatu aplikasi customer relationship management dengan implementasi algoritma C4.5 yang memiliki fungsi klasifikasi pada metode data mining. Berdasarkan analisa, pengolahan data, serta pengujiam yang telah dilakukan; diperoleh kesimpulan bahwa implementasi algoritma C4.5 ini cocok digunakan pada studi kasus yang diambil dengan nilai rata-rata akurasi sebesar 86%. Selain itu diperoleh juga kesimpulan bahwa semakin banyak data yang digunakan pada proses training berpengaruh terhadap tingkat akurasi sistem, hal ini dibuktikan dari dua pengujian dengan menggunakan jumlah data training yang berbeda.