This role in most organizations is designed for maximum fun! Well, maybe not, but I am ever hopeful. In twenty plus years I have led numerous projects and hired a few project leads [aka project managers] most of which have done a great job. For me, the best project managers are home grown. Promotion up through the ranks of the "A" players on the team, all with valuable insight on how all the processes work and interact with one another. However, should this not be possible, you have a lot of work ahead of you. Don't forget all the obvious steps like checking references. But the most important trait for me is that "eye of the tiger" concept. The will to survive. To thrive. The ability to think outside the box for sure, but it is more, it is the knowledge that they can make a difference in your organization. Not that they have done the exact same thing somewhere else, that almost never works! Find someone that must stretch to accomplish your goals. Make them convince you they are the right person for the position. Remember the 80/20 Rule: they need to do most of the talking. Give me a shout if you want a shoulder to cry on. I have hired over 300 people and only had to fire three.