Many university students experience stress in preparing for a job, and when it becomes more stressful, they not only experience negative emotions such as anxiety, irritation, depression, and helplessness, but also have difficulty taking the proper action to solve the job-seeking problem. Problem-solving therapy is a therapeutic intervention that emphasizes adaptive perspectives on problem solving and problem-solving skills, which are known to be effective in reducing symptoms and improving the quality of life in various clinical and nonclinical groups. Although a problem-solving therapy has been applied with several clinical groups or teenagers in Korea, few studies have applied problem-solving therapy to university students who experience job-seeking stress. In this study, the revised manual of the contemporary problem-solving therapy was used to form a problem-solving therapy program to reduce job-seeking stress, implement it with university students who are stressed during the employment and career exploration process, and explore its feasibility. In this paper, the problem-solving therapy program for reducing job-seeking stress was individually administered to six university students, followed by pre-post tests, and the process was described in detail. After the program completed, job-seeking stress and perceived stress scores were reduced and the social problem solving index were increased. The effect size was larger in negative problem orientation and planful problem-solving style, which are sub-factors of the problem-solving test, and the effect size was less than that in impulsive/careless problem-solving style and avoidant problem-solving style. The limited number of cases in this study restricts the generalization of the effectiveness of the program, and further studies will require a process for verifying the effectiveness of the program by securing more cases and a control group.