Беседа с Гийомом состоялась 7 января 1970 года. Его допрашивал министр Эмке, партийный функционер и дилетант в вопросах разведки. На этом любительском, в высшей степени непрофессиональном допросе присутствовали новый начальник Гийома, Герберт Эренберг, и Франц Шлихтер, представитель спецслужбы в ведомстве канцлера. Конечно, такому матерому шпиону, как Гийом, не составило особого труда обвести их кокруг пальца. После беседы Эмке обсудил ее результаты с Эренбергом, и оба чиновника согласились, что Гийом произвел впечатление человека, уверенного в себе, без какой-либо внутренней напряженности, и подозрения не оправдались. В конце января федеральное ведомство по охране конституции проинформировало Эмке, что оснований для лишения Гийома допуска к работе с засекреченными документами не имеется.

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

После парламентских выборов 1972 года Гийом взобрался на следующую ступеньку служебной лестницы. Начальник его отдела стал депутатом бундестага, и в ноябре Гюнтер занял его место. Теперь его оклад повысился до 4399 марок. Ну а шесть месяцев спустя его старания увенчались наивысшей наградой: он был назначен одним из трех, персональных помощников канцлера Брандта. Гийом от имени главы правительства осуществлял связь с руководством СДПГ и ее парламентской фракцией, а также с другими партиями и объединениями. Этот пост давал чрезвычайное влияние и доступ к любой информации.

Гийом втерся в доверие к канцлеру Брандту с такой же легкостью, как и к своим предыдущим начальникам. Шпион пропадал на работе чуть ли не круглые сутки и, за исключением недолгих отпусков, всегда старался находиться рядом с канцлером и часто сопровождал его в официальных и неофициальных поездках. Это было время, когда Брандт со всей энергией приступил к проведению своей новой восточной политики, направленной на сближение с Восточным блоков и прежде всего с Восточной Германией. Гийом мог снимать копии с документов, определявших позиции на переговорах не только западногерманского правительства, но и его союзников, включая Соединенные Штаты. Как и вся прочая информация, полученная восточно-германскими шпионами, добыча Гийома автоматически становилась и достоянием Советов, По этой причине три западных союзника, контролировавших Западный Берлин, попали в исключительно сложное положение на переговорах 1972 года с Советским Союзом по вопросу о доступе в разделенный город. «Русским наша позиция была известна с самого начала», — утверждал Кеннет Раш, бывший посол США в Западной Германии и один из участников переговоров, ставший затем заместителем государственного секретаря.

Гийом также переправлял в ГДР копии разведсводок, ложившихся на стол канцлера, и протоколов допросов беженцев из Восточной Германии. Восток знал также о подробностях всех дискуссий Брандта с главными политическими деятелями и союзниками ФРГ, о переписке с лидерами ведущих капиталистических стран, касавшейся планов на случай введения чрезвычайного положения. Гийом также принимал участие в секретных дискуссиях по вопросам внутренней и внешней политики. К этому времени его курьеры были отозваны в Восточный Берлин, и разведуправление снабдило Гийома новейшим радиопередатчиком типа «А-1» по терминологии западных контрразведчиков. Этот радиопередатчик состоял из рации и миниатюрной шифровальной машины с клавиатурой как у печатной машинки. В шифровальную машину вставлялась целлулоидная карточка, и затем набирался текст. В карточке появлялись расположенные соответствующим образом отверстия. Затем эта перфокарта вводилась в саму рацию. Нажатие клавиши — и шифровка уходила в эфир в течение доли секунды. Запеленговать такой передатчик невозможно. Гийом передавал шифровки из различных мест в окрестностях столицы ФРГ. Этот метод связи использовался им только для того, чтобы сообщить своему контролеру о местонахождении «почтовых ящиков». Последними могло служить, например, дупло дерева на берегу Рейна или кладбищенская ограда, из которой в известном месте вынимался кирпич. В «почтовых ящиках» находились контейнеры с микрофильмами.

В начале марта 1973 года Генрих Шорегге, старший следователь федеральной контрразведки, сидел в своем кельнском кабинете и изучал дело одного франкфуртского журналиста, подозревавшегося в шпионаже в пользу ГДР. Это было начало заката шпионской карьеры супругов Гийомов. Заметив, что подозреваемый был другом Гийома, он вспомнил, что это имя фигурировало и в двух других делах. В 1965 году Гийома допрашивали по поводу женщины, работавшей в пресс-центре франкфуртской организации СДПГ и арестованной за шпионаж. Другое дело в 1972 году касалось профсоюзного функционера, арестованного в момент встречи с германским курьером. При обыске его квартиры было найдено несколько записок, в одной из которых стояла фамилия Гийома. Шорегге, бывший полицейский детектив, почуял, что здесь пахнет жареным. В ходе дальнейшего расследования он отыскал рапорт, поступивший в берлинскую полицию за семнадцать лет до этого из Комитета свободных юристов.

Опять были проведены расшифровки радиограмм, в первую очередь содержавшие поздравления личного характера. Сравнили даты с датами из личного дела Гийома — и неутомимый Шорегге напал на конкретный след. Поздравления с днем рождения Георга, посланные 1 февраля, совпали с датой рождения Гюнтера Гийома. Следующая поздравительная телеграмма поступила накануне дня рождения его жены, 6 октября, а третья совпала с днем рождения его сына, 8 апреля 1957 года. 64-страничный рапорт контрразведчика, в котором было перечислено тридцать таких подозрительных совпадений, был 24 мая 1973 года вручен Гюнтеру Ноллау, главе ведомства по охране конституции. Пять дней спустя Ноллау проинформировал своего непосредственного начальника, министра внутренних дел Геншера, представлявшего в правительственной коалиции свободно-демократическую партию, а тот сразу же проинформировал обо всем Брандта. Канцлеру рекомендовали не менять своего отношения к Гийому, потому что охотники за шпионами хотели обзавестись надежными уликами, прежде чем производить арест. Брандт поставил в известность статс-секретаря Хорста Граберта, в ведении которого находилась администрация канцлера.

Тем временем за Гийомом было установлено наблюдение, правда, не круглосуточное. Несмотря на 150 операций по наблюдению, продолжавшихся почти 11 месяцев, контрразведчики так и не смогли поймать Гийома с поличным. Однако они отметили, что Гийом периодически проявлял навыки, присущие хорошо подготовленному агенту. Он заходил в универмаг, железнодорожные вокзалы или отели через одну дверь, а выходил через другую.

В начале апреля 1973 года Гийом сообщил Брандту, что поедет на машине в Лион, чтобы провести там короткий отпуск. Министр внутренних дел поставил в известность контрразведку. Из прошлого опыта охотники за шпионами знали, что агенты Штази, работавшие в Западной Германии, часто встречались со своими кураторами во Франции. Поэтому они заручились содействием французской разведки SDECE.

Немецкие и французские контрразведчики неотступно следовали за Гийомом в течение всего срока его пребывания в Лионе, однако ничего подозрительного выявить не удалось.