Валерий Гаевский официально возглавил Ставропольский край 16 мая 2008 года и проработал на своем посту 1447 дней. За время его правления население региона выросло на 3% с 2,707 млн человек в 2008 году (17-е место по стране) до 2,787 млн человек на 1 января 2012 года (14-е место). Показатели рождаемости практически не изменились: в 2008 году было зарегистрировано 33 тыс. рождений, в 2011 году — 32,86 тыс. За те же годы смертность сократилась на 5,5% (с 36,2 тыс. до 34,2 тыс. умерших).
Число безработных в регионе уменьшилось на 23,7% (108 тыс. в 2008 году и 82,4 тыс. в 2011 году), по этому показателю край поднялся с 73-го на 60-е место по стране. Среднемесячная зарплата увеличилась в 1,46 раза — с 11 109,5 руб. в 2008 году до 16 241,3 руб. в 2011 году (68-е и 58-е место соответственно). Средняя пенсия выросла в 1,8 раза — с 4171,5 руб. до 7484,6 руб. (68-е и 69-е места соответственно).
Рост валового регионального продукта в 2006-2010 годах составил 15,2% (с 274,9 млрд руб. до 316,8 млрд руб.), при этом регион остался на 35-м месте среди субъектов РФ. В 2008 году доходы краевого бюджета составляли 62,6 млрд руб., расходы — 61,06 млрд руб. Запланированные доходы в 2012 году — 62,4 млрд руб., расходы — почти 67,7 млрд руб.
Число зарегистрированных преступлений на 100 тыс. населения снизилось на 23% — с 1542 в 2008 году до 1246 в 2011 году. По этому показателю регион сохранил 16-е место по стране.