Based on cohort data obtained from 13,085 college freshmen's (2005 to 2011) SCL-90 (the Symptom Check-List-90) reports and their subsequent 4-year psychological counseling help-seeking records, this study examined the association between college students' mental health problems and help-seeking behaviors across four college years. Female students' mental health problems and help-seeking behaviors increased from the 2005 to the 2011 cohorts and no changes emerged for male students across cohorts. Overall, male students reported higher levels of mental health problems than did female students in the first college year, whereas female students reported more help-seeking behaviors than did male students in the following four college years. College students' mental health problems was associated positively with help-seeking behaviors. College students were more likely to seek help from the college psychological counselling center when they experienced relatively few or quite a lot of mental health issues (i.e., an inversed U shape). Implications for future studies and practices are discussed.