Problem-construction and problem-finding activities have been shown to have a marked impact on creative achievement. Although cognitive operations play an important role in problem construction, there is reason to suspect that personality variables might influence effective process application. In the present study we constructed measures of personality characteristics that might influence adaption to novel, ill-defined tasks. These measures were administered to 250 undergraduates who were also asked to complete a problem-construction task. A series of discriminant analyses indicated that personality variables could be used to identify individuals who generated high-quality, original problems. The implications of our findings for understanding exactly how personality variables interact with cognitive operations in the problem-construction process are discussed.