Penyakit jantung merupakan salah satu penyakit yang berbahaya. Penyakit jantung dapat membahayakan nyawa penderitanya jika ada keterlambatan dalam penanganannya. Permasalahan ini disebabkan sulitnya deteksi awal pada penderita penyakit jantung karena penderita selalu mengabaikan gejala awal yang timbul. Selain itu biaya yang diperlukan dalam pemeriksaan penyakit jantung tidaklah murah sebab diperlukan pemeriksaan yang dilakukan dokter spesialis serta uji laboratorium. Sistem prediksi merupakan salah satu opsi yang dapat digunakan untuk melakukan deteksi dini pada penderita penyakit jantung dengan biaya yang lebih murah dalam penggunaanya, hal ini disebabkan biaya yang digunakan dalam pemeriksaan dokter spesialis dan tes laboratorium bisa dihilangkan dan digantikan oleh sistem prediksi. Penelitian ini bertujuan untuk membuat sistem prediksi dengan menggunakan algortima C4.5 dimana algortima ini membuat prediksi berdasarkan data historis pasien yang akan diperiksa. Hasil yang didapat dari penggunaan algoritma C4.5 untuk melakukan prediksi mendapatkan akurasi 79% sehingga diharapkan bisa menjadi sumber informasi untuk penelitian selanjutnya tentang prediksi dengan menggunakan algoritma C4.5.