Durante o seu primeiro posto en Dinamarca, Gordievsky desilusionou co seu traballo na KGB, particularmente despois da invasión soviética de Checoslovaquia.
en 1968. Intentou enviar unha mensaxe de simpatía ao Politiets Efterretningstjeneste (Servizo de intelixencia de seguridade danés), chamado PET, pero o seu período de tres anos rematou e volveu a Moscova antes de facer calquera contacto directo. Cando chegou de novo a Copenhague en outubro de 1972 para un segundo período de tres anos, tanto o PET como o MI6 - que fora informado por un dos vellos amigos universitarios de Gordievsky - sentían que era un axente persuasivo. O MI6 posteriormente fixo contacto con Gordievsky, e comezou a usalo como axente dobre en 1974.