Durant el seu primer treball a Dinamarca, Gordievsky es va desencantar del seu treball al KGB, especialment després de la invasió soviètica de Txecoslovàquia.
el 1968. Va tractar d'enviar un missatge de simpatia encobert al Politiets Efterretningstjeneste (Servei d'Intel·ligència de Seguretat danès), anomenat PET, però el seu període de tres anys va acabar i va tornar a Moscou abans de fer cap contacte directe. Quan va arribar de nou a Copenhaguen a l'octubre de 1972 per a un segon període de tres anys, tant el PET com el MI6 - que havia estat informat per un dels vells amics universitaris de Gordievsky - van sentir que era un agent persuasiu. Posteriorment, el MI6 va contactar amb Gordievsky, i va començar a treballar amb ell com a agent doble el 1974.