Á fyrstu vinnustaðnum sínum í Danmörku varð Gordievsky óánægður með störf sín í KGB, einkum eftir innrás Sovétríkjanna í Tékkóslóvakíu.
Árið 1968. Hann reyndi að senda leynilega samúðarkveðju til Politiets Efterretningstjeneste (dönsku leyniþjónustunnar), kallað PET, en þriggja ára starf hans lauk og hann sneri aftur til Moskvu áður en hann hafði beint samband. Þegar hann kom aftur til Kaupmannahafnar í október 1972 í annað þriggja ára starf, bæði PET og MI6 - sem hafði fengið ábendingu frá einum af gömlu vinum Gordievsky í háskólanum - fannst hann vera sannfærandi umboðsmaður. MI6 náđi í samband viđ Gordievsky og fķr međ hann sem tvívirkja í 1974.