The purposes of this study were (1) to construct an evaluation instrument of information problem-solving skills on Internet resources, (2) to investigate the developmental level and confidential level of pre-service teachers' information problem-solving skills, and (3) to investigate the important factors affecting the development of pre-service teachers' information problem-solving skills. In this study, the subjects were 1212 pre-service teachers. The research findings included: (1) The developmental level and confidential level of pre-service teachers' information problem-solving skills were above the average. When students had higher developmental level of information problem-solving skills, they also had more confidence in their information problem-solving skills. (3) Grade level, the time spent on library research per week, the time spent on Internet search per week, the experience in using computers, the total credit hours of information literacy, information education or computer courses, and the motivation to learn new things were important factors which affected students' information problem-solving skills. (4) The deficiency of English was the big obstacle for per-service teachers to use Internet resources.