會中識別出那些同性戀者，同時許諾，在他從軍隊中解職後，克格勃可能安排他在柏林作古董商。大約6個月後的一天晚上，波拉突然命令他終止同約翰遜的聯絡，並停止一切冒險活動。克格勃已安排明特肯鮑返回美國承擔更復雜、更重要的任務。他們考慮得很長遠。
1955年4月，約翰遜被調到法國羅什福爾附近的陸軍軍需庫，臨行前他沒有參加同波拉已約好的最後一次會晤，更沒有約好今後聯絡的辦法。克格勃見他的職務並不重要，也樂得暫時不理他。次年7月，約翰遜被解職。當時他已36歲，除了軍事一無所長，不能從事任何特別的文職工作，僅有的大約3000美元積蓄也在不到兩個月的時間內花得乾乾淨淨，無奈只好慫恿黑迪重操舊業，去當妓女。她賺了不少錢，因而約翰遜可以購買活動房屋，並搬進了活動房屋區。白天，他參加函授學習；晚上，就用黑迪的錢去喝酒、賭博。可是到年底時，黑迪大病一場，不能再幹了，於是他們又陷入困境之中。
1957年元月的一個星期六早晨，明特肯鮑找到了約翰遜家，交給他一個信封，裡面有25張發了黴的20美元鈔票，並且說：“這是波拉送的禮物。他們要你回到軍隊裡去。你將同我一塊兒幹，他們每月給你300美元。”真是喜從天降！約翰遜想也沒想，也未同妻子商量，就滿口答應了。他重新開始活動後的第一項任務，就是收集美國剛剛開始大量部署的導彈的情報。蘇聯人並不企望他能獲得技術性的工作，而是希望他在某些外圍工作中，能夠把檔案和裝置拍攝下來。
克格勃要求約翰遜參加空軍，但空軍不接受，他只得重新加入陸軍，並保留原級別。陸軍把約翰遜派到加利福尼亞州，在帕羅斯弗爾迪斯半島一個新的導彈基地充當守衛。在1957年春到1958年春之間，約翰遜透過明特肯鮑送來了導彈的照片和圖解，以及聽來的關於導彈特點的議論。他還成功地用虹管吸取了火箭燃料的樣品。克格勃給了他們900美元和1200美元兩筆獎金。
陸軍又把約翰遜調到德克薩斯州埃爾帕索郊外的布里斯堡，他在那裡繼續把導彈的資料和其他的秘密情報透過明特肯鮑轉送給華盛頓的蘇聯駐美大使館。1959年底，他又被調到法國奧爾良的一個軍事基地。明特肯鮑奉命前去與他聯絡，並告訴約翰遜如何在巴黎和克格勃接頭。新年剛過，約翰遜就根據明特肯鮑的指示驅車前往巴黎。他和黑迪站在一家戲院前看廣告。一個漂亮的很像法國人的年輕人、戴著黑色軟帽，停在約翰遜夫婦身邊，也在看廣告。“對不起，你是英國人吧？”他有禮貌地問一句，略帶俄國口音。
“不，我是美國人。”約翰遜回答。
“我不知道你有沒有換10法郎的零錢？”那個俄國人又問。
約翰遜拿出明特肯鮑給他一枚5馬克的硬幣。那個俄國人交還他一枚兩馬克硬幣，微笑著同他握手，說：“我叫維克托，我們喝一杯去怎麼樣？”
維克托真名叫維塔利·謝爾蓋耶維奇·奧爾茹爾莫夫，是當時蘇聯駐巴黎大使館的職員，29歲。他和約翰遜夫婦走進一家偏僻的小咖啡館，閒聊了一陣後，他交給約翰遜一個裝有500美元的香菸盒，說：“這是聖誕節禮物……我們可以信賴你，用你的主動精神去發現重要的情報。”此後，他們每月的第一個星期六晚上，在巴黎奧良門附近的一家咖啡館見一次面。 1968年夏天，維克托鼓動約翰遜到巴黎歐洲盟軍最高司令部工作。這一年秋天，黑迪病倒，住進巴黎附近的陸軍醫院。約翰遜以就近護理妻子為由，請求調到巴黎地區。但是，歐洲盟軍最高司令部拒絕接收他。之後，他偶然地和一個擔任接待員的中士談起來，中士告訴他：“如果你想調到巴黎，可以到奧利機場外的軍人信使中心去試試看。”約翰遜問道：“那是個什麼