Problem construction has been suggested as the first step in creative problem solving, but our understanding of the underlying process is limited. According to a model of problem construction (Mumford, Reiter-Palmon, & Redmond, 1994), problem construction ability, active engagement in problem construction, and the presence of diverse and inconsistent cues influence creative problem solving. To test these hypotheses, 195 undergraduates were asked to solve 6 real-life problems and complete a measure of problem construction ability. Active engagement in problem construction was manipulated by instructions to the participants. Cue consistency was manipulated by the information presented in the problem situation. The quality, originality, and creativity of the solutions were evaluated. Results indicated that problem construction ability was related to higher quality solutions as well as solutions rated as more original. Problem construction ability also interacted with cue consistency such that individuals with high problem construction ability produced solutions of higher quality and originality when faced with inconsistent cues. The implication of these findings to our understanding of creative problem solving and the problem construction process are discussed.