С 1998 по 1999 год руководил отделом Главного контрольного управления Президента РФ (Н.Патрушев).

С 1999 года возглавлял управление по борьбе с контрабандой и незаконным оборотом наркотиков Департамента экономической безопасности (Юрий Заостровцев), в дальнейшем являлся заместителем директора — начальником инспекторского управления ФСБ России (получил статус заместителя 12 июля 2000 года).

В августе 1999 года был включен в состав комиссии по вопросам международной гуманитарной помощи. В составе комиссии работал до 18 сентября 2000 года. В апреле 2000 года вошел в состав межведомственной оперативной группы по контролю за осуществлением поставок продовольственной пшеницы из США.

1 июля 2002 года был назначен заместителем министра внутренних дел РФ (МВД РФ) — начальником Службы криминальной милиции РФ. По некоторым данным, создавал «Центр Т» для противодействия терроризму, руководил штабом по раскрытию преступлений, получивших широкий общественный резонанс: в частности, вел дела об убийствах С.Юшенкова и В.Цветкова — оба дела формально раскрыты.

В начале 2004 года стал и.о. министра внутренних дел РФ, а 9 марта 2004 года — занял пост министра внутренних дел РФ в Кабинете М.Фрадкова.

По некоторым данным, в 2003 году был уволен из рядов ФСБ — «сменил погоны», став генералом МВД. Имеет звание генерал-полковник.

Любимый город — Петрозаводск (Карелия). Большой поклонник рыбалки и одиноких прогулок в лесу. Играет в хоккей, сочиняет песни и исполняет их под гитару, не курит, не пьет.

Женат, двое сыновей. Жена — Маргарита, брюнетка с голубыми глазами, любит туфли на высоких каблуках (при этом — выше мужа на несколько сантиметров) и, говорят, одевается со вкусом. По некоторой информации — «терпеливая женщина с ярко выраженным чувством собственного достоинства». В Карелии работала учительницей начальных классов, в Москве занимается секретным делопроизводством.