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

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

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

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