Keperawatan merupakan salah satu pekerjaan terpenting dalam pemberian layanan kesehatan. Karena harus memenuhi tugasnya, perawat dapat mengalami stres saat bekerja. Stres atau tekanan akibat pekerjaan akan mempengaruhi kualitas tidur perawat. Tujuan penelitian ini adalah untuk mengetahui bagaimana tingkat stres perawat shift malam di Rumah Sakit Islam Gondanglegi Malang berhubungan dengan kualitas tidurnya. Penelitian ini menggunakan data cross-sectional. Dengan jumlah sampel 68, populasi penelitian terdiri dari 82 perawat. Strategi pengambilan sampel adalah accidental sampling. Tingkat stres menjadi variabel bebas, sedangkan kualitas tidur menjadi variabel terikat. Alat yang digunakan adalah lembar kuesioner Pittsburgh Sleep Quality Index (PSQI) dan lembar kuesioner Perceived Stress Scale (PSS-10). Uji eksak Fisher digunakan untuk menganalisis data. Hasil penelitian menunjukkan bahwa mayoritas responden (75,0%) termasuk dalam kategori stres rendah. Mayoritas responden (85,3%) menyatakan tidur mereka cukup baik. Terdapat korelasi antara tingkat stres dan kualitas tidur pada perawat shift malam di Rumah Sakit Islam Gondanglegi Malang (OR = 56, nilai p = (0,000) < (0,05). Dengan mengamati dan mempertimbangkan pengaruh aktivitas di luar jam kerja perawat shift malam terhadap kualitas tidur, maka peneliti selanjutnya dapat melakukan penelitian sejenis.