Леонид Полежаев входит в общероссийский рейтинг «Элита-2006», опубликованный по результатам опроса, ежегодно проводимого Всероссийским Центром изучения общественного мнения (ВЦИОМ). По итогам 2006 года список элиты самый короткий, а значит, самый «элитный» за последние шесть лет. В нем перечислены самые известные из известных, «преодолевшие» своеобразный процентный барьер назвавших их респондентов (почти как на парламентских выборах). Возглавляет список российской элиты Президент России Владимир Путин. За ним в рейтинге - два вице-премьера правительства страны, которых прочат ему в преемники: Дмитрий Медведев и Сергей Иванов, чуть ниже - премьер Михаил Фрадков. Наверху рейтинга и лидеры «Единой России»: председатель Государственной Думы Борис Грызлов, министр по чрезвычайным ситуациям Сергей Шойгу. Они опережают своих политических оппонентов Геннадия Зюганова и Сергея Миронова. В «Элите-2006» десять самых известных из почти сотни российских губернаторов. Среди них, понятно, столичные «тусовщики» Юрий Лужков и Валентина Матвиенко, подмосковный Борис Громов. Остальные - либо политические «тяжеловесы», успешно возглавляющие в течение многих лет регионы и неоднократно подтвердившие свой авторитет в народе через перевыборы , либо выдвинувшиеся в последние годы управленцы. К первым относятся Президент Татарстана Минтимер Шаймиев, Губернатор Омской области Леонид Полежаев, а также их уральский и сибирский коллеги Эдуард Россель и Аман Тулеев. Ко вторым- руководители Красноярского и Краснодарского краев Александр Хлопонин и Александр Ткачев, экс-вице-мэр Москвы , а ныне нижегородец Валерий Шанцев. В элитном рейтинге также плотно сотрудничающие с Омской областью в проектах по развитию спорта и культуры , хорошо известные омичам персоны - президент Федерации хоккея России Владислав Третьяк, председатель Федерального агентства по физической культуре, спорту и туризму Вячеслав Фетисов, член Общественной палаты Ирина Роднина, депутат Госдумы Иосиф Кобзон, музыкант Мстислав Ростропович и его супруга Галина Вишневская.