Pemerintah Desa atau disebut juga dengan Pemdes ialah lembaga pemerintah di tingkat desa yang bertugas mengelola wilayanya. Pelayanan publik adalah satu diantara tugas penting yang tidak bisa diabaikan oleh pemerintah desa. Dalam pelaksanaan pelayanan publik di desa, efektifitas kinerja aparatur pemerintah desa merupakan salah suatu faktor yang dapat menentukan keberhasilan suatu organisasi pemerintah desa dalam mencapai tujuan akhirnya yakni berupa pelayanan yang maksimal kepada masyarakat. Pelayanan kepada masyarakat ialah suatu bentuk pelayanan publik dalam rangka pemberian pelayanan untuk kepentingan masyarakat, baik pelayanan berupa barang, jasa, maupun pelayanan administratif sesuai dengan prosedur dan aturan pokok yang telah ditetapkan. Tujuan penulisan karya ilmiah ini adalah untuk mengetahui efektivitas kinerja Pemerintah Desa Batu Gajah Kecamatan Bunguran Timur Kabupaten Natuna dalam menyelenggarakan pelayanan publik ditingkat desa. Penelitian ini menggunkan metode kualitatif, dilaksanakan sesuai dengan karakteristik yang ada yaitu secara langsung dan terlibat di lokasi penelitian melalui pengamatan, wawancara dan dokumentasi. Hasil dari penelitian menunjukkan bahwa efektivitas kinerja pemerintah Desa Batu Gajah dalam penyelenggaraan Pelayanan kepada Masyarakat dinilai masih belum cukup efektif dan efisien mengingat masih terdapat sedikit kekurangan dalam pelayanan, namun dari segi ketanggapan Aparatur Pemerintah Desa sebenarnya sudah dapat melayani masyarakat dengan baik, tetapi masyarakat tidak begitu mempermasalahkannya.