V času prve namestitve v Danski je Gordievsky postal razočaran nad svojim delom v KGB-ju, še posebej po sovjetski invaziji na Češkoslovaško.
Leta 1968. Poskušal je poslati prikrito simpatično sporočilo Politiets Efterretningstjeneste (danske varnostne obveščevalne službe), imenovane PET, vendar se je njegovo triletno delo končalo in se vrnil v Moskvo, preden je vzpostavil kakršen koli neposreden stik. Ko je oktobra 1972 ponovno prispel v Kopenhagen za drugo triletno službo, sta tako PET kot MI6 - ki sta bila obveščena s strani enega od Gordievskyjevih starih prijateljev iz univerze - menila, da je prepričljiv agent. MI6 je nato stopil v stik z Gordievskim in ga leta 1974 začel voditi kot dvojnega agenta.