Губернатор Михаил Прусак, слывший реформатором, в 2003 году назвал в одном из интервью проекты законов о местном самоуправлении чумой для России, которую надо как-то предотвратить. Тем не менее они были приняты, и сейчас мы по ним живем. В народе ходили слухи, что на место Прусака метит нефтяной магнат Ходорковский. Михаилу Михайловичу слухи были на руку, тем более в год выборов.
В начале 2004 года газета открыла новую рубрику — «Губернский детектив». Первая публикация 17 января — о бандитской шайке Митрошина, державшей в страхе половину Новгородской губернии в середине позапрошлого века. «В тот момент внутриполитическая обстановка была нестабильной. Российское общество стояло на пороге грандиозных преобразований», — писала газета. Лишь сегодня понимаешь, что такие же строки можно было бы написать и о 2004-м.
Очень много в газете тех лет путевых заметок, особенно зарубежных впечатлений. Даже композитор Владимир Коровицын разразился целой серией публикаций «Путешествие культурного человека» — о том, как он ездил по Европе. Но дальше всех за горизонт сумела заглянуть Елена Кузьмина, опубликовав 27 августа статью под заголовком «Парамоша, тебя губит азарт!». Журналистка сумела разгадать строительство финансовой пирамиды на заре её становления и предупредить читателей о возможных последствиях для их семейных кошельков. Речь идет о кооперативе «Взаимность», что к 2010 году действительно оказался на грани краха, обманув сотни вкладчиков. Наверное, они не выписывали и не читали газету «Новгородские ведомости», а зря…