Вересень 1989 р. — грудень 1992 р. — начальник УВС Кіровоградської області Грудень 1992 р. — до грудень 1994 р. — заступник міністра — начальник кримінальної міліції МВС України. Грудень 1994 р. — липень 1995 р. — голова Державного митного комітету України. 3 липня 1995 р. — 26 березня 2001 р. — міністр внутрішніх справ України. 1997 — конфлікт з Михайлом Бродським (на той час потужним бізнесменом і власником газети «Киевские ведомости»).