Летом 1971 года Уокер получил назначение на вспомогательное судно «Ниагара-Фолс», курсирующее у берегов Вьетнама. На судне он отвечал за сохранность секретных материалов, в том числе и за все кодовые ключи и шифровальные машины корабля. По словам Уокера, военно-морской флот США вручил ему «ключи от царства». Объем передаваемой в это время Уокером секретной информации был огромен. А о ее важности можно судить по словам Теодора Шекли, резидента ЦРУ в Сайгоне с 1968 по 1973 год:
В 1974 году Уокера перевели в штаб десантных войск в Норфолке, что заметно снизило его доступ к шифровальному оборудованию. Но к тому времени он завербовал для работы на КГБ своего ближайшего друга Джерри Альфреда Уитуорта, специалиста по спутниковой связи ВМС США, имевшего доступ ко всем новейшим шифровальным системам, благодаря чему продолжал снабжать советскую разведку сверхсекретными материалами.
Однако к 1976 году отношения Уокера с женой настолько ухудшились, что он решил развестись. Дело в том, что Барбара угрожала выдать его ФБР, и он предпочел откупиться от нее, дав ей при разводе 10 тыс. долларов наличными и обещав платить по 500 долларов ежемесячно. Развод был оформлен 22 июня 1976 года, а уже 31 июля Уокер уволился с флота, так как боялся, что не пройдет очередной кадровой проверки.
Но его увольнение не сказалось на объеме передаваемой КГБ информации, так как вскоре он завербовал своего старшего брата Артура, капитан-лейтенанта ВМС в отставке, работавшего в одной из крупных компаний, и в 1983 году своего сына Майкла, пошедшего по стопам отца на флот и служившего на авианосце «Нимиц». Он даже пытался завербовать свою дочь Лауру, служившую в армейском корпусе связи, но та не поддалась на его уговоры. Сам Уокер открыл детективное агентство «Конфидэншл рипортс, инк.» и компанию по удалению из помещений подслушивающих устройств «Электроник каунтер-спай, инк.», которые позволяли ему беспрепятственно отмывать деньги, получаемые за шпионаж. При этом он чрезвычайно гордился созданной им шпионской сетью, о чем можно судить по письму, которое он передал в Москву. В нем, в частности, говорилось:
«Ни один из действующих и потенциальных членов нашей организации не испытывает классических проблем, которые преследуют столь многих, занятых подобным родом деятельности. Среди нас нет наркоманов, алкоголиков или гомосексуалистов. Мы психологически уравновешенные, зрелые люди и располагаем возможностями для безопасного «отмывания» вознаграждений».
Но в 1984 году вокруг Уокера неожиданно начала сжиматься петля.11 мая в отдел жалоб отделения ФБР в Сан-Франциско пришло напечатанное на машинке анонимное письмо:
Далее аноним, выбравший себе псевдоним «Рас» (Rus, сокращение от имени «Рассел» или «Раша» — Россия), предлагал обратиться к нему через полосу объявлений в газете «Лос-Анджелес таймс». Попытки ФБР установить анонима результатов не дали. А написал это письмо не кто иной, как Джерри Уитуорт, вышедший к тому времени в отставку. Но окончательно выдала Уокера его бывшая жена Барбара, которая 17 ноября 1984 года наконец набралась смелости и рассказала о деятельности Джона агентам ФБР. Ей сначала не поверили, но когда слова матери подтвердила Лаура, за Уокером была установлена слежка, а его телефон был поставлен на прослушивание.