Penelitian ini bertujuan untuk mengukur pengaruh e-government quality berbasis aplikasi Disdukcapil Berau terhadap kepuasan masyarakat kecamatan Tanjung Redeb Kabupaten Berau sebagai pengguna aplikasi Disdukcapil Berau. Serta mengetahui indikator variabel independent yang paling berpengaruh terhadap kepuasan masyarakat. Penelitian ini merupakan penelitian asosiatif dengan pendekatan kuantitatif. Untuk variabel e-government quality (X) terdapat indikator: 1. Konten (content), 2. Keamanan (privacy), 3. Kegunaan (usability), 4. Kualitas (quality), 5. Aksesibilitas (accesibility), dan 6. Partisipasi masyarakat (citizens angagement). Variabel kepuasan masyarakat (Y) terdapat indikator: 1. Persyaratan, 2. Sistem, mekanisme dan prosedur, 3. Waktu penyelesaian, 4. Biaya/tarif, 5. Produk spesifikasi jenis pelayanan, 6. Kompetensi dan perilaku pelaksana, 7. Penanganan pengaduan, saran dan masukan, dan 8. Sarana dan prasarana. Pengambilan data dilakukan melalui angket googlefoem dengan pengembangan metode stratified random sampling yaitu proporsional random sampling, dalam penelitian ini responden adalah masyarakat pengguna pada kecamatan Tanjung Redeb sebanyak 99 responden. Untuk pengujian analisis dalam penelitian ini menggunakan analisis regresi linear sederhana, analisis korelasi product momment, uji koefisien determinasi, uji validitas, uji reliabilitas, uji F dan uji T. Hasil dari penelitian ini adalah berdasarkan hasil uji koefisien korelasi, dapat disimpulkan bahwa terdapat hubungan yang kuat secara positif antara egovernment quality terhadap kepuasan masyarakat kecamatan Tanjung Redeb Kabupaten Berau, dan memberikan pengaruh sebesar 78,7%. Selain itu, hasil variabel independent berpengaruh simultan dan signifikan secara positif terhadap kepuasan masyarakat. Indikator e-government quality yang memiliki pengaruh paling kuat ialah indikator kualitas (quality).