Написание неизвестным преступником писем в газеты послужило поводом для обращения полиции Калифорнии к ФБР США с предложением последнему взять расследование этого дела на себя. Юристы из полицейского департамента предлагали расценивать угрозу совершения новых преступлений как вымогательство. Вымогательство, совершенное с использованием почтовых отправлений квалифицируется в США как преступление федерального уровня и, соответственно, подлежит расследованию ФБР. Так гласит теория. Но юристы Федерального Бюро Расследований с трактовкой полицейских не согласились, указав на то, что почта отнюдь не была объектом вымогательства, а стало быть нет оснований для того, чтобы утверждать о покушении на интересы организации федерального уровня. Кроме того, «законники» из ФБР оспорили правомерность использования понятия «вымогательство» применительно к действиям анонимного автора писем, поскольку этот термин подразумевает получение материальных выгод, в то время как в настоящем случае о подобном вряд ли уместно было говорить. ФБР отказалось от весьма сомнительной чести возглавить расследование преступлений «Зодиака», хотя и выразило готовность всемерно помогать [в справочно-рекомендательном формате] сотоварищам из полиции штата.
Разумеется, весьма важным и интересным представлялось содержание зашифрованного послания.
Полиция штата Калифорния обратилась в несколько государственных учреждений, профессионально занимающихся взломом кодов (в частности, Агентство Национальной Безопасности США — сокращенно АНБ, разведуправление штаба Тихоокеанского флота и т. п.) с просьбой помочь разгадать криптограмму.