Perkembangan media sosial, khususnya Instagram, memungkinkan masyarakat untuk menyampaikan berbagai opini terhadap isu-isu yang sedang berkembang, termasuk kebijakan pemerintah. Salah satu isu yang menjadi perhatian publik adalah kebijakan tunjangan kinerja dosen yang menimbulkan beragam tanggapan di masyarakat. Penelitian ini bertujuan untuk menganalisis sentimen masyarakat terhadap kebijakan tunjangan kinerja dosen pada media sosial Instagram menggunakan algoritma K-Nearest Neighbor (K-NN). Data penelitian berjumlah 2.684 komentar yang diperoleh melalui proses scraping, kemudian dilakukan tahap cleaning, pelabelan manual dengan validasi ahli bahasa, serta tahapan preprocessing yang meliputi case folding, normalisasi kata, tokenization, stopword removal, dan stemming, sehingga diperoleh 1.944 data akhir. Pembobotan kata dilakukan menggunakan metode Term Frequency–Inverse Document Frequency (TF-IDF). Penentuan nilai k optimal dilakukan menggunakan metode Grid Search, yang menghasilkan nilai k = 5 dengan tingkat akurasi tertinggi. Evaluasi model selanjutnya dilakukan menggunakan metode K-Fold Cross Validation, dimana fold ke-1 dipilih sebagai fold paling stabil berdasarkan perbandingan nilai training dan validation accuracy. Akurasi terbaik yang diperoleh pada proses pengujian sebesar 0,7564 atau 75,64%, yang menunjukkan bahwa metode K-Nearest Neighbor (K-NN) mampu mengklasifikasikan sentimen masyarakat terhadap kebijakan tunjangan kinerja dosen dengan performa yang cukup baik dan stabil.