The aim of this study was to explore effectiveness of Solution-focused brief counseling (SFBC) in improving high school students’ problem-solving attitudes, including the changes of their subjective experiences and the overall outcomes of counseling. This study adopted a mixed design with predominantly qualitative interview and supplementary quantitative data employed. Eight first-year students of a public high school in northern Taiwan were invited as the research subjects, and they were divided evenly into an experimental group and a control group. The experimental group underwent five to six sessions of one-on-one SFBC. They also went on to participate in two 50-minute semi-structured interviews immediately after and one month after SFBC sessions. All participants completed the Problem-solving Attitude Inventory (PSAI) before, after, and one month after the experimental group’s SFBC sessions. Sample analysis was used to analyze the interview data of experimental group and quantitative data was mainly analyzed by the Wilcoxon Signed-rank test. The research results were divided into two parts as follows. In the first parts on the PSAI, (1) SFBC had an immediate effect on high school students’ confidence and overall problem-solving attitudes; and (2) one month after the counseling sessions, SFBC had a long-term effect observed on high school students’ confidence, avoidance and overall problem-solving attitudes. In the second part, students’ subjective perceptions of their cognitive, confidence, and avoidance orientation and their overall problem-solving attitude had positively changed, especially the confidence orientation. Based on the above results, the impacts of SFBC on high school students’ problem-solving attitude were discussed, and suggestions for future relevant researches and practitioners were provided.