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