Леонид Полежаев возглавил Омскую область 11 ноября 1991 года и уже проработал на своем посту 7445 дней. Он является рекордсменом по этому показателю среди действующих губернаторов. В современной России дольше руководили регионом только экс-президент Татарии Минтимер Шаймиев (7488 дней) и экс-глава Томской области Виктор Кресс (7454).
За время его правления население региона сократилось на 200 тыс. человек, или почти на 10%: с 2,17 млн на 1 января 1991 года до 1,97 млн человек на 1 января 2012 года. По этому показателю область сохранила 24-е место в списке субъектов федерации. Рождаемость снизилась с 32,2 тыс. человек в 1990 году до 26,7 тыс. в 2011 году (26-е место), а смертность при этом выросла с 20,1 тыс. до 26,8 тыс. человек в 2011-м (58-е).
Численность безработных в области увечилась в 1,6 раза — с 54,2 тыс. до 85,6 тыс. человек на начало 2012 года (62-е место по стране). Средняя месячная заработная плата выросла в 66 раз — с 290 руб. на начало 1991 года до 19,1 тыс. руб. в 2011-м (37-е место). Средняя пенсия увеличилась в 71 раз — с 110 руб. до 7,9 тыс. руб. (48-е место).
Валовой региональный продукт Омской области с 1996 по 2010 год увеличился в 14 раз — с 26,04 млрд до 371,2 млрд руб. Бюджет остался дефицитным. На 2012 год запланированы доходы в размере 53,8 млрд руб., расходы — 55,9 млрд руб. В 1999 году эти показатели составляли 3,13 млрд и 5,3 млрд руб. соответственно.
Число зарегистрированных преступлений на 100 тыс. человек населения выросло на 30,8% — c 1155 в 1990 году до 1511 в 2011 году. По этому показателю регион занимает 53-е место по РФ.