Objective: HIV/AIDS is still a chronic disease that is often found in the community. People with HIV/AIDS can experience psychological problems because of the influence of internal and external stress. This study aims to determine the relationship between psychological discomfort: stress, depression, anxiety with sleep quality in HIV/AIDS patients. Method: descriptive-correlational with an approach of cross-sectional using the technique of consecutive sampling. The questionnaire instruments used were questionnaires Depression Anxiety Stress Scale-21 and Pittsburgh Sleep Quality Index in 110 respondents. Results: This study concluded the results that there was a significant relationship between psychological discomfort: stress, depression, and anxiety with sleep quality in patients with HIV/AIDS values (p < α = 0.05). Conclusion: The results of this study indicate that the importance of health services, especially HIV/AIDS poly, is more concerned with psychological discomfort experienced by patients to improve sleep quality in patients with HIV/AIDS.