А.Кедавичюс возглавлял ЕЦП с сентября 2003 года. На начальника ЕЦП обрушилась критика после того, как в Паневежском районе двое мужчин изнасиловали и сожгли в багажнике автомобиля 17-летнюю девушку, которая несколько раз звонила по единому номеру помощи, однако полиции и ЕЦП не удалось установить ее местонахождение.
Министерство внутренних дел начало служебную проверку, которая по плану должна была быть завершена 14 октября. Но еще до завершения этой проверки министр внутренних дел Дайлис Алфонсас Баракаускас публично выразил сомнения в возможностях А.Кедавичюса по-прежнему руководить ЕЦП.