Analisis Indeks Kepuasan Masyarakat pada Dinas Kesehatan Provinsi Kalimantan Timur sudah semestinya dilakukan secara berkala agar analisis dan perhitungan terhadap kepuasan masyarakat terus tertampung dan terdata disetiap periodenya. Namun, masa pandemi yang berlangsung kurang lebih 3 tahun terakhir membuat instansi tidak dapat memberikan pelayanan secara maksimal pada beberapa aspek sehingga kualitas pelayanan mengalami penurunan. Perbaikan kualitas pelayanan dapat diperoleh dengan mengetahui harapan masyarakat. Penelitian ini bertujuan untuk menganalisis tingkat kepuasan masyarakat menggunakan metode Fuzzy Service Quality. Pendekatan Service Quality dikombinasikan dengan teori fuzzy untuk secara akurat mengukur pendapat dan harapan masyarakat. Peran gap per kriteria akan memberikan tingkat kepentingan seberapa jauh peran kriteria tersebut dalam memberikan peningkatan kualitas pelayanan. Pada penelitian ini dilakukan survei dengan menyebarkan kuesioner kepada 361 responden di Dinas Kesehatan Provinsi Kalimantan Timur. Tingkat kepuasan masyarakat diketahui lebih rendah jika dibandingkan dengan tingkat harapan. Diketahui, gap rata-rata Fuzzy Service Quality adalah -3,051. Faktor-faktor yang mempengaruhi kepuasan masyarakat dan perlu ditingkatkan lagi terdapat pada atribut Assurance (Jaminan) dengan nilai -6,92521 sedangkan berdasarkan dimensi terdapat pada Realibility (Kehandalan) dengan nilai -7,94. Hasil penilaian dengan metode Fuzzy Service Quality menunjukan bahwa seluruh atribut pelayanan Dinas Kesehatan Provinsi Kalimantan Timur yang diberikan telah mendapatkan interval yang baik namun masih belum dapat memenuhi harapan masyarakat karena nilai kepuasan/persepsi terhadap layanan masih lebih rendah dibandingkan nilai kepentingan/harapan masyarakat.