這時(shí)，東德國家保安局注意到紀(jì)堯姆，他們?nèi)嬲{(diào)查了他的家庭背景和身世經(jīng)歷，最后決定吸收他做間諜，成為代號(hào)“米沙”的馬爾庫斯·約翰內(nèi)斯·沃爾夫的弟子。1950年，紀(jì)堯姆開始在蘇聯(lián)基輔接受嚴(yán)格正規(guī)的諜報(bào)訓(xùn)練。在那里，紀(jì)堯姆如魚得水一般，學(xué)會(huì)了無線電、顯微照相等新鮮刺激的新技術(shù)。最使他興趣盎然的是通過分析別人，然后利用其人性弱點(diǎn)施展自己的優(yōu)勢(shì)而達(dá)到目的的心理學(xué)。

回到柏林后，為了更好地開展工作，他與米沙介紹的機(jī)關(guān)職員克里斯特爾·博姆結(jié)了婚。博姆曾在德累斯頓接受過秘密的諜報(bào)訓(xùn)練，而且還是共產(chǎn)黨員，這對(duì)夫妻搭檔配合得非常默契，出色地完成了一項(xiàng)又一項(xiàng)任務(wù)。1954年底，國家安全部派紀(jì)堯姆移民西德從事“鼴鼠”工作。命令他設(shè)法打入社會(huì)民主黨，然后努力去得到高職，幫助該黨在競選中勝出。為了適應(yīng)新的工作環(huán)境，紀(jì)堯姆先以旅游者的身份秘密去了趟西德。紀(jì)堯姆不愧是優(yōu)秀的間諜，在很短的時(shí)間內(nèi)，他就弄清了西德各黨派代表大會(huì)的基本現(xiàn)況，尤其是社會(huì)民主黨的章程和主張等等，他還把黨內(nèi)主要政治家的簡歷、生活方式，甚至嗜好都了如指掌，滿載而歸。

1956年5月4日，紀(jì)堯姆以難民的身份帶著妻子從東柏林進(jìn)入西柏林，然后又乘飛機(jī)到法蘭克福，申請(qǐng)定居聯(lián)邦德國。在他的荷蘭籍岳母費(fèi)拉·博姆的擔(dān)保下，他們順利通過了西德有關(guān)部門對(duì)難民的審查，獲準(zhǔn)在法蘭克福定居。隱忍力超強(qiáng)的紀(jì)堯姆先從最底層開始做起，開了一家照相復(fù)制和膠片復(fù)印所，后來又去雜貨店打工。他每天兢兢業(yè)業(yè)、老實(shí)勤奮，深受老板的好評(píng)。1年后。紀(jì)堯姆覺得自己已經(jīng)站穩(wěn)了腳跟，而且當(dāng)時(shí)正值社會(huì)民主黨的“右轉(zhuǎn)”動(dòng)蕩期，紀(jì)堯姆瞅準(zhǔn)這個(gè)時(shí)機(jī)，開始向政壇進(jìn)軍。

他們夫婦同時(shí)申請(qǐng)加入所在街道的社會(huì)民主黨支部。因?yàn)殡[藏了移民身份，他們又操著流利的柏林方言，所以很順利就通過了審查進(jìn)入黨內(nèi)。善于隱忍的紀(jì)堯姆依然從日常雜務(wù)開始做起，而他的妻子卻比較活躍，不斷高升，最后成為斯特拉斯堡歐洲議會(huì)議員維利·比克爾巴赫的私人助理，所以很多人取笑紀(jì)堯姆是個(gè)在老婆的石榴裙下生活的小資產(chǎn)階級(jí)分子。沒人知道，他們夫妻其實(shí)正是最適合間諜工作的組合，紀(jì)堯姆的不事張揚(yáng)只是為了能夠待在家里接收電報(bào)，而妻子的工作便是獲取情報(bào)的重要渠道。4年間，紀(jì)堯姆始終勤勤懇懇地工作，默默地為踏上仕途打好基礎(chǔ)。