Полицейские из отделов убийств говорили, что, когда серийный насильник обосновался в их районе и его ритуал стал относительно понятен, детективов больше всего волновала фаза сталкинга. Пока убийца выслеживает и загоняет жертву за жертвой, полиции приходится сидеть не у дел, пытаясь сложить воедино немногочисленные улики. Проблема усложняется сенсационным характером репортажей о каждой очередной трагедии, транслирующихся по телевидению. Эти передачи иногда вдохновляют серийного убийцу, побуждая следить за ходом расследования, как это делали Карлтон Гэри и Тед Банди. Сообщения средств массовой информации подсказывают убийце, что ему надо изменить модель преступления, дабы сбить полицию и прессу со следа. Тем временем убийства продолжаются, снова и снова обнаруживаются тела жертв, и в итоге начинает казаться, что полиция действует совершенно неэффективно и следствие зашло в тупик.
К примеру, в ходе расследования убийств детей в штате Атланта официальная критика в адрес служителей закона достигла такого накала, что для помощи полиции пришлось собрать особый отряд «супердетективов», в который вошли лучшие представители сил правопорядка крупнейших городов США. Но и тогда происходили разбирательства между отделениями полиции города, округа и отделами шерифа по поводу юрисдикции. Возникали конфликты у местных офицеров и сотрудников федеральных органов, а охота на убийцу растянулась на месяцы, пока агент Бюро расследований штата Джорджия наконец не заметил Уэйна Уильямса на мосту через реку Чаттахучи.
Боб Кеппел, детектив из отдела убийств Сиэтла, расследовавший убийства, совершаемые Тедом Банди до отъезда в Юту, вспоминал, что полицейских больше всего беспокоила мысль, что убийца находится на свободе и, возможно, в эти минуты охотится за новой жертвой. Полиция постоянно отставала от него на два гигантских шага: во-первых, когда занималась поиском без вести пропавшего, во-вторых, когда проводила идентификацию изуродованного и частично разложившегося тела. Она всегда шла по следу, успевшему остыть задолго до того, как удавалось его обнаружить. Опыт выслеживания Банди убедил Кеппела, что полицейские неспособны к эффективным действиям при столкновении с серийным убийством. Следователям необходимо предвосхищать события. Им надо просчитывать следующие шаги убийцы, исходя из профиля поведения, составленного на основе предшествующих преступлений. Следует учитывать два важных фактора: тип жертвы и состояние тела после смерти. Когда полиция понимает, на кого вероятнее всего будет охотиться преступник, она может сосредоточить свои силы в определенном районе. Кеппел участвовал в создании Отдела по медицинскому исследованию поведения убийц в ФБР. Этот отдел занимается составлением профилей поведения потенциального серийного убийцы на основании собранной информации и помогает полиции проводить допросы подозреваемых.