Константин Ромодановский прославился благодаря серии операций, названных СМИ "делами оборотней в погонах". Сразу после назначения главой ГУСБ МВД он разослал во все региональные УСБ распоряжение о проверке высокопоставленных руководителей милиции. За первые полгода его работы было возбуждено 32 дела против офицеров МВД, связанных с преступными группировками.
В ноябре 2001 года Константин Ромодановский инициировал проверку деятельности помощника экс-главы МВД Владимира Рушайло генерал-лейтенанта Александра Орлова. Господин Орлов, которого подозревали в вымогательстве средств у бизнесменов, был вынужден покинуть территорию России.
В октябре 2002 года Константин Ромодановский инициировал проверку работы МВД Калмыкии. Глава ведомства Тимофей Сасыков был обвинен в превышении должностных полномочий при распределении квартир сотрудникам милиции. 26 мая 2003 года министр Борис Грызлов снял Тимофея Сасыкова с должности, а на следующий день он был задержан силами ГУСБ и Генпрокуратуры на совещании в Нальчике. 5 июня 2004 года Верховный суд Калмыкии оштрафовал генерала за должностные нарушения, сохранив ему звание.
В июне 2003 года силами ГУСБ и ФСБ задержаны генерал-лейтенант начальник управления безопасности МЧС Владимир Ганеев и четверо старших офицеров МУРа. По данным следствия, участники этой преступной группы вымогали у бизнесменов крупные суммы денег, угрожая привлечением к уголовной ответственности. Впоследствии были задержаны еще двое "оборотней", один находится в бегах. Дело рассматривается Московским окружным военным судом.
В сентябре 2003 года ГУСБ провело еще несколько громких операций. Задержаны несколько сотрудников Госнаркоконтроля и экс-сотрудники управления по борьбе с наркотиками ГУВД Москвы, а также подполковник УСБ МВД Сергей Семенов. О расследовании их дел не сообщалось.
24 мая 2004 года Константин Ромодановский инициировал операцию ДСБ, названную в СМИ "делом оборотней с жезлами". В результате ликвидирована банда автоугонщиков из 100 человек, треть из которых, по данным ДСБ, составляли сотрудники милиции. Были задержаны восемь человек. 30 марта 2005 года Мосгорсуд приговорил их к различным срокам заключения.
27 апреля 2005 года ДСБ совместно с ФСБ в полном составе был задержан личный состав 3-й оперативно-розыскной части УВД Южного округа Москвы, а также несколько гражданских лиц и сотрудник ФСБ. По предварительным данным, банда занималась угонами автомобилей.