Objective: To investigate the independent and combined associations between physical activity and sedentary time with sleep quality among Chinese college students. Methods: A cross-sectional study was conducted among Chinese college students (N = 2347; M age = 20 years; 67.1% students were female). We used the International Physical Activity Questionnaire-Short Form, the Adolescent Sedentary Activity Questionnaire, and the Pittsburgh Sleep Quality Index to assess the subjects' physical activity level, sedentary time, and sleep quality, respectively. Analyses were conducted using a multivariate logistic regression model. Result: Of the total participants, 48.6% had poor sleep quality and 10% were at low physical activity levels, and the mean (+/- SD) sedentary time was 5.33 +/- 2.34 h/day. No significant association was found between physical activity and sleep quality (OR = 1.27, 95% CI: 0.95 similar to 1.70) among Chinese college students after adjustment for potential confounders. Sedentary time was significantly positively associated with poor sleep quality (OR = 1.37, 95% CI: 1.14 similar to 1.65). The risks for those with a low physical activity level and high sedentary time, and a moderate physical activity level and high sedentary time were 2.78 (OR = 2.78, 95% CI: 1.61 similar to 4.80) and 1.49 (OR = 1.49, 95% CI: 1.13 similar to 1.95) times higher, respectively, than those with a high physical activity level and low sedentary time. Conclusion: Among Chinese college students, high sedentary time was significantly negatively associated with sleep quality. A low physical activity level was insignificantly associated with sleep quality. A moderate physical activity level and high sedentary time, and a low physical activity level and high sedentary time were interactively associated with increased risks of poor sleep quality, respectively.