Background Sleep quality (SQ) data in human immunodeficiency virus (HIV) pediatric population are scarce. Our main objective was to assess SQ in our cohort and to determine the impact of antiretroviral therapy (ART) on sleep in a cohort of HIV-infected adolescents on cART. Materials and Methods The SQ was assessed through the Pittsburgh Sleep Quality Index (PSQI). Neuropsychiatric symptoms (NS) were recorded using an auto-administered questionnaire. To determine the antiretroviral (ARV) impact of efavirenz (EFV) on SQ, patients on EFV versus protease inhibitors-based regimens were compared. Results Forty-six patients were evaluated (median age: 16 years, interquartile range [IQR]: 10.8, 17)). Age at the start of ART: 1.3 years (0.4, 5.2); 23.9% showed acquired immunodeficiency syndrome (AIDS) category. Median CD4 at baseline was 656 (550, 808) cells/mm3; 91.3% had viral load <50 copies/mL. Median time on cART was 11.3 years (7.5, 15.2). Fifty-two percent of the patients were on EFV-based regimen. No differences were found in clinical and immunovirological variables although patients on EFV were older and were exposed for a longer time to ARV. Poor SQ was found in 26.1% of patients. Most frequent complaints were: sleep disturbances (76.1%), sleep latency (63%), and daytime dysfunction (54.3%). Similarly, there were no significant differences in NS between both treatment groups according to patients' reports but were significantly more common in bad sleepers. Patients on EFV-based regimen were more likely to repeat one or more school grades after the adjustment for age at evaluation and nadir CD4 percentage (odds ratio [OR]: 14.421, confidence interval [CI] 95%: 1.207–172.249, p = 0.035). Conclusions Sleep complaints and NS are common among our cohort of HIV adolescents on long-term cART and interestingly, not only in those who were receiving EFV.