В 1995-1999 гг. - депутат Государственной Думы, сначала по списку ЛДПР, затем по 141-му округу,  заместитель председателя комитета по бюджету, налогам, банкам и финансам. После отказа выполнять своё обещание о поддержке Михайлова, баллотировался кандидатом в губернаторы в 2000 году, занял 3 место, получив 15%. В Госдуме вошел во фракцию "Народный депутат". Баллотировался в депутаты Госдумы вновь в декабре 2003 года, но проиграл. В декабре 2004 года при поддержке КПРФ и мэра Пскова Хоронена избран главой администрации Псковской области (набрал во втором туре 48,83 % голосов избирателей). После выборов мгновенно изменил политическую ориентацию и вступил в Единую Россию.