This descriptive study determined the mathematical problem-solving strategies and performance of freshmen education students. It also sought to find out if there are significant differences in the students’ Mathematical Problem-Solving performance when respondents were classified as to sex and school graduated from. The respondents of this study were the forty-one (41) Freshmen Bachelor of Secondary Education major in mathematics students presently enrolled during the second semester of school year 2007-2008. Purposive sampling was used in gathering the data among the three Universities where the study was conducted. In Central Philippine University and in the University of San Agustin, all of the students took part in the study, while at the West Visayas State University, only those present during the conduct of the study answered the instrument. The Mathematical Problem-Solving Test comprising of 10-item open-ended questions and the interview schedule were used to gather the information. The study utilized the mean, standard deviation, frequency count and rank, and t-test for independent samples. The .05 level of significance was adopted in all inferential testing. The study revealed that the respondents employed 8 types of strategies in solving the correct answer such as “Write an Equation” , “Consider A Simpler Case”, “Look for A Pattern”, “Work Backward”, “Make an Organized List”, “Draw A Diagram”, “Guess and Check”, and “Make a Table”. The “Write an Equation” was mostly used by the students regardless of sex, school graduated from, and level of performance. The interview conducted confirmed that the students’ solution to specific item was limited only to one strategy which was introduced by their teachers. Further analysis reflected that male and female and private and public school graduates’ problem-solving performance were excellent and did not differ significantly from each other.