The purpose of this study was to use the Structure of the Observed Learning Outcome (SOLO) taxonomy and the revised Bloom taxonomy as evaluation tools to analyze the prob-lem-solving performance of high school gifted students in the mathematical contest tests and to explore the structural levels of their problem-solving strategies and mental paths. The research design adopted the case study and explicit feature analysis method, by deliberately selecting six high school mathematics gifted students with collecting their problem-solving manuscripts of six contest tests in the mathematics competition training course. The study refered to the theo-retical framework of the two taxonomies to respectively integrate into evaluation criteria for analyzing the problem-solving performance of the six students and explored the manifestations of the structural levels and the developmental paths. The research results showed that: (1) The overall evaluation of these six case students’ mathematics problem-solving performances had reached the “extended abstract structure level” in terms of SOLO; in the revised version of Bloom, their knowledge dimensions have reached the “metacognitive knowledge” level, and their cognitive process dimensions have also reached the “create” level. (2) There were several U-M-R loops appearing in the six case students’ mathematics problem-solving mental paths. Meanwhile, it also showed that the higher the structure level of SOLO taxonomy, the better the level of the knowledge and cognitive process dimension of the revised version of Bloom in the case students’ problem-solving performances.