As both an IT executive and now as a strategy consultant, I have interviewed many project managers over the years.
What stands out for me:
1. At least 3 years of project management experience.
2. I prefer project management experience at more than one company, because then they are exposed to multiple environments/practices.
3. Experience in a related area (such as development, product management, testing, or business analysis).