This study was conducted to develop a model on Mathematics performance of the Grade nine (9) students in the Division of Bukidnon, academic year 2014-2015. It deeply investigated students’ varying problem solving heuristics and performance when psychological attributes are considered. Survey questionnaires in Mathematics self-efficacy, Fennema -Sherman Attitude Scale, Problem Solving Task and interview method were used in this study. Descriptive statistics was used to describe the students’ level of performance, mathematics self-efficacy, mathematics anxiety and attitude. Results of the study revealed that the level of mathematics performance of the Grade Nine (9) students fell in beginning level. Correlation results indicated that student Mathematics self-efficacy and anxiety showed statistical significance relative to student problem solving performance. Moreover, Stepwise multiple regression proved that student problem solving performance was affected by two factor variables namely: self-efficacy and mathematics anxiety. Nine (9) students participated in the qualitative aspects of the study. Participants with positive attitude tend to have high self-efficacy, low anxiety level and performed better compared to those students within the same performance level. Hence, qualitative analysis results validated the quantitative findings of this study.