Latar Belakang: Orang dengan HIV dan AIDS (ODHA) yang baru positif HIV di tahun pertama lebih rentan mengalami gangguan psikologis. Dampak dari respon emosional yang negatif dapat menimbulkan penurunan self-efficacy. Self-efficacy dapat dipengaruhi oleh faktor budaya. Self-efficacy dipengaruhi faktor budaya melalui kepercayaan. Kepercayaan akan hubungan individu dengan Tuhan, lingkungan dan sesama merupakan pengertian dari spiritualitas. Spiritualitas terdiri atas dua dimensi yaitu: sikap spiritual dan kemampuan spiritual, dimana kemampuan spiritual memiliki peran yang paling efektif dalam meningkatkan self-efficacy. Tujuan: Penelitian ini bertujuan untuk mengetahui hubungan tingkat spiritualitas dengan self-efficacy pada pasien HIV dan AIDS di Puskesmas Kuta II. Metode: Penelitian ini merupakan penelitian kuantitatif dengan metode deskriptif korelasional dengan pendekatan cross-sectional, dan penilaian untuk tingkat spiritualitas menggunakan kuesioner Daily Spiritual Experience Scale (DSES) serta untuk pengukuran self-efficacy menggunakan kuesioner General Self-Efficacy (GSE). Teknik sampling yang dilakukan menggunakan non-probability sampling yaitu purposive sampling dengan jumlah sampel sebanyak 73 orang. Hasil: Hasil penelitian ini menunjukan hasil uji hipotesis menggunakan Pearson Product Moment mendapatkan nilai p-value = 0,000 atau p-value < 0,05. Kesimpulan: Terdapat hubungan tingkat spiritualitas dengan self-efficacy pada pasien HIV dan AIDS di Puskesmas Kuta II. Disarankan kepada pasien dan keluarga agar tetap memperhatikan tingkat spiritalitas dan self-efficacy dalam mengatasi permasalahan dalam kehidupan.