Objective: Poor subjective sleep quality (SSQ) and problematic Internet use (PIU) were common among college students in China, but their prevalence and interconnections were understudied. Participants: 1040 college students (60.0% females), ranging in age from 16 to 26 (mean = 20.32; SD = 1.43). Methods: Participants completed a survey assessing their SSQ, PIU, and other covariates. Multivariate logistic regression analyses were conducted to test association between SSQ and PIU. Results: Around 46.8% of the sample reported poor SSQ, 17.3% was diagnosed with Internet addiction, and 64.3% were Internet overusers. Poor sleepers had 2.03 times greater odds (95%CI: 1.41-2.91) of being Internet overusers, and 3.25 greater odds (95%CI: 2.05-5.17) of being Internet addicts. Conclusions: Poor SSQ was strongly associated with elevated odds of PIU over and above the contributions of poor psychological functioning, substance use, and physical activity. Programs aimed at enhancing SSQ among college students should take reducing PIU into perspective.