Николай Дудов вступил в должность главы Магаданской области 28 февраля 2003 года и занимал этот пост 3628 дней.
За время его правления население области сократилось на 14,6% — со 178,3 тыс. человек в 2003 году до 152,3 тыс. на 1 января 2013 года. По числу жителей регион занимает 81-е место в России. Рождаемость выросла на 11,1% — с 11,2 в 2003 году до 12,6 на 1 тыс. населения в январе--октябре 2012 года. Смертность за тот же период увеличилась на 2,3%, с 12,6 до 12,9 на 1 тыс. населения.
Число безработных в регионе уменьшилось в 3,4 раза (10,9 тыс. в 2003 году и 3,2 тыс. в 2012 году), по этому показателю область поднялась с пятого на третье место в РФ. Среднемесячная зарплата увеличилась в 5,2 раза — с 9 386 руб. в 2003 году до 49 285 руб. в 2012 году (регион поднялся с одиннадцатого на пятое место). Средняя пенсия стала больше в шесть раз — рост с 2 443 руб. до 14 618 руб. за тот же период времени (область переместилась с шестого на второе место среди субъектов РФ).
ВРП с 2003 по 2010 год увеличился в 2,5 раза (с 22,9 млрд руб. до 58,1 млрд руб.). Доходы бюджета в 2003 году составляли 7,55 млрд руб., расходы — 7,54 млрд руб. В 2013 году доходы запланированы в размере 22,2 млрд руб., расходы — 24,3 млрд руб. Индекс промпроизводства за январь--ноябрь 2012 года зафиксирован на уровне 110,1% к соответствующему периоду 2011 года.
В 2003 году в области было зарегистрировано 4 тыс. преступлений. За январь--ноябрь 2012 года этот показатель составил 2 979 — на 1,9% меньше по сравнению с аналогичным периодом 2011 года.