This study evaluated the prevalence and factors associated with sleep disturbance in a large cohort of HIV-infected patients across China. A cross-sectional study was conducted among HIV-infected patients on antiretroviral therapy at 20 AIDS clinics. The Pittsburgh Sleep Quality Index was self-administered by subjects. Socio-demographic characteristics, medical history and HIV-related clinical data were collected. 4103 patients had complete data for analysis. Sleep disturbances were observed in 43.1% of patients. Associated factors in multivariable analysis included psychological factors: anxiety (odds ratio [OR], 3.13; 95% confidence interval [CI], 2.44-4.00; P < 0.001), depression (OR, 2.09; 95% CI, 1.70-2.57; P < 0.001), and both anxiety and depression (OR, 5.90; 95% CI, 4.86-7.16; P < 0.001); sociodemographic factors: MSM (OR, 1.26; 95% CI, 1.04-1.52; P = 0.018), being single (OR, 1.45; 95%CI 1.21-1.74; P < 0.001), higher education (OR, 1.25; 95% CI, 1.03-1.53; P = 0.025); and clinical factors: suboptimal adherence (OR,1.51; 95% CI,1.23-1.85; P < 0.001), regimen-switching (OR, 1.94; 95% CI, 1.12-3.35; P = 0.018), and antidepressant use (OR, 1.98; 95% CI, 1.47-2.67; P = 0.044). Prevalence of sleep disturbance is high in this large Chinese cohort. Associated factors appear related to psychological and social-demographic factors. Health workers may consider routinely assessing sleep disturbances among HIV-infected patients, especially in the first three months after HIV diagnosis, and referring for mental health services, which may positively impact adherence to treatment.