Open-ended problems have been regarded as powerful tools for teaching mathematics. This study examined the problem solving of eight mathematics/science middle-school teachers. A semi-structured interview was conducted with (PTs) after completing an open-ended triangle task with four unique solutions. Of particular emphasis was how the PTs used a specific heuristic strategy. The results showed that the primary strategy PTs employed in attempting to solve the triangle problem task was guess and check; however, from the PTs' reflections, we found there existed misapplications of guess and check as a systematic problem-solving strategy. In order to prepare prospective teachers to effectively teach, teacher educators should pay more attention to the mathematical proficiency of PTs, particularly their abilities to systematically and efficiently use guess and check while solving problems and explain their solutions and reasoning to middle-school students. (Contains 2 tables and 3 figures.)