Jumlah koleksi buku yang terus bertambah di perpustakaan SMK Taruna Bangsa menyulitkan proses pencarian buku oleh siswa dan pustakawan. Pencarian manual dinilai tidak efisien dan memperlambat layanan informasi. Penelitian ini bertujuan menerapkan algoritma Knuth Morris Pratt (KMP) pada sistem informasi perpustakaan berbasis website untuk meningkatkan efisiensi pencarian judul buku. Metode yang digunakan adalah Waterfall sebagai model pengembangan apliklasi dan implementasi algoritma KMP pada fitur pencarian untuk mempercepat proses pencocokan kata kunci dengan data buku yang tersimpan di dalam sistem. Keunggulan sistem ini adalah kemampuannya melakukan pencarian string secara cepat dan dapat diakses kapan saja. Hasil implementasi menunjukkan peningkatan signifikan dalam kecepatan pencarian dibandingkan metode manual. Penerapan algoritma KMP berhasil meningkatkan efisiensi pencarian buku serta memudahkan pengguna dalam mengakses data koleksi secara cepat dan akurat. Sistem ini mendukung pelayanan perpustakaan yang lebih modern dan responsif di SMK Taruna Bangsa.