У травні 1999 року посів посаду міністра торгівлі РФ у складі уряду Сергія Степашина і зберіг його при формуванні кабінету Володимира Путіна в серпні 1999 року до березня 2000 року. 28 березня 2001 року призначений на пост директора Федеральної служби податковій поліції РФ. У березні 2003 року після скасування ФСНП призначений повноважним представником Росії при ЄС в ранзі федерального міністра.