Кандидатура Полежаева была внесена на рассмотрение Заксобрания 22 мая президентом РФ.
Леонид Константинович Полежаев родился 30 января 1940 года в Омске. Окончил гидротехнический факультет Омского сельскохозяйственного института.
Полежаев возглавляет исполнительную власть Омской области с 1991 года - тогда он был назначен на этот пост указом президента РФ. В 1995, 1999 и 2003 годах Полежаев избирался губернатором.
Срок его полномочий завершался в сентябре 2008 года, но, как и многие другие, он предпочел, чтобы его переутвердил на посту уходящий президент Путин.