Однако самым важным моментом в деле Уокера стали не те неожиданные вопросы, которые ему задавали сотрудники КГБ, а информация, которая находилась в распоряжении Уокера, но о которой его так и не удосужились спросить. «Я могу только сделать вывод, что они получали свои данные откуда-то еще», — к такому итогу пришел Уокер. Позднее он вспоминал, что сотрудники АНБ пришли в уныние, когда узнали, что ему не было задано никаких вопросов по поводу самых совершенных на то время шифрмашин, эксплуатировавшихся в американских ВМС, ВВС, армии и вооруженных силах из состава НАТО.
На преступный путь Уокер вступил рано. В 18 лет, бросив учебу в католической школе, он пошел служить на флот, чтобы избежать наказания за кражи, совершенные им на заправочной станции и в магазине мужской одежды. Будучи уже семейным человеком, после серии неудачных сделок Уокер залез в долги и, чтобы поправить пошатнувшееся финансовое положение, попытался заставить свою жену заняться проституцией. В отличие от отшельника Прайма Уокер всегда был душой общества. В портовых барах по всему миру он любил крикнуть: «Бармен! Мне стакан того виски, что в честь меня назвали — «Джонни Уокер»!»
Жена Уокера Барбара узнала, что ее муж — агент иностранной разведки, в 1968 году, когда Джон взял ее с собой в одну из поездок, предпринятую для передачи собранной информации и получения за нее вознаграждения. Еще до развода с Уокером в 1976 году она дважды набирала телефонный номер ФБР, но каждый раз ей не хватало смелости довести дело до конца. Барбара вешала трубку, так ничего и не сообщив о своем муже. Утешение она нашла в спиртном. Среди сообщников Уокера вскоре оказались его брат Артур, сын Майкл и лучший друг по имени Джерри Уитуорт.
Уокеру удавалось легко обманывать окружающих. В характеристике, подписанной его начальником в 1972 году, говорилось следующее: «Джон Уокер в высшей степени лоялен, гордится собой и службой на флоте, неукоснительно придерживается принципов и традиций морской службы. Отличается обостренным чувством долга и личной порядочностью в сочетании с большим чувством юмора. Дружелюбен, умен, прекрасно уживается с другими».
К тому времени, когда слагалась эта ода, Уокер уже 4 года работал на КГБ. Придя в советское посольство в Вашингтоне в первый раз, он заявил, что имеет неограниченный доступ к шифровальной аппаратуре и ключам, и попросил за свои услуги 1 тыс. долларов в неделю. Ему выплатили аванс в 2 тыс. и договорились о следующей встрече, которая должна была состояться через несколько недель в универмаге. Затем на Уокера надели огромное пальто и шляпу и вывезли из посольства на заднем сидении автомобиля. Он сидел, низко опустив голову, а справа и слева от него располагались два дюжих сотрудника посольства. Дежурные на наблюдательном посту ФБР напротив здания советского посольства, круглосуточно наблюдавшие за всеми входящими и выходящими оттуда людьми, ничего не заподозрили. Сотрудникам ФБР понадобилось целых 17 лет, чтобы эти подозрения у них появились, и еще 3 месяца, чтобы убедиться в их обоснованности.
Во время следующей встречи, в универмаге, Уокер передал несколько ключевых карточек шифра. За это он получил 5 тыс. долларов — по тем временам огромную сумму. Кроме того, ему недвусмысленно дали понять, какое исключительное значение придается его работе. Уокеру было сказано, что в интересах его безопасности личные контакты с ним будут устанавливаться только в случае крайней необходимости, а связь следует поддерживать через «почтовые ящики». Уокер получил подробные инструкции, карты, фотографии мест, где находились его «почтовые ящики», и микрофотокамеру. Уокер заявил, что переснимать ею шифрматериалы и секретные документы в центре связи командующего подводным флотом США в Атлантическом регионе — задача простая. Позже он с презрением говорил: «Служба безопасности в универмагах поставлена куда лучше, чем на флоте». Еще он любил повторять, что конъюнктура рынка по продаже государственных секретов США исключительно благоприятствует покупателю, а отнюдь не продавцу.