События в Чехословакии в 1968 году стали, по ело вам Гордиевского, поворотным пунктом в его отношении к советскому строю. Находясь в Дании, он имел возможность более или менее объективно судить о «Пражской весне» и роли КГБ в подавлении демократическое движения. В частности, уже находясь в семидесятые годы в Москве, он узнал, что управление «С» направила в Чехословакию под видом западных туристов около тридцати нелегалов с целью сбора информации. Среди них был и брат Гордиевского, прибывший в Чехословакию с западногерманским паспортом. В середине 1970 года Гордиевский возвратился в Москву и продолжил работу в Центре.
В 1972 году Гордиевского переводят из управления «С» в 3-й отдел ПГУ, занимающийся Великобританией и странами Скандинавии, а в 1973 году направляют заместителем резидента по линии ПР(политическая разведка) в Данию под прикрытием должности первого секретаря посольства. К тому времени, как пишет сам Гордиевский, он уже понял, что «лучший способ борьбы за демократию против коммунистического режима для офицера КГБ является работа на Запад». По приезде в Копенгаген Гордиевский, по его собственным словам, принялся искать контакты с западными спецслужбами и после длительного взаимного прощупывания в конце 1974 года начал активно работать на СИС.
Несколько иной точки зрения придерживается М. Любимов. Он считает, что Гордиевского долго, целенаправленно и искусно втягивали в сотрудничество на идейной основе. И в этом нет ничего удивительного. Ведь работали же на коммунистов бесплатно, по идейным соображениям, многие агенты.
Однако существует другая версия — о вербовке Гордиевского не в 1974 году, а гораздо раньше, во время его первой командировки в Данию. Тогда он посетил квартал «красных фонарей», нарушив тем самым правила поведения советских граждан за границей. Будучи задержанным полицией, он не нашел в себе силы противостоять шантажу и согласился на сотрудничество с ПЭТ (датская контрразведка). Длительное время датчане не устанавливали с ним контакт, так как посчитали, что он признался KГБ о своей вербовке, и теперь его используют в качестве приманки для оперативных игр. И только в 1973–1974 г., убедившись, что он утаил факт своей вербовки, сотрудники контрразведки установили с ним связь, а позднее передали англичанам. Впрочем, подлинные обстоятельства произошедшего станут известны только после того, как будут рассекречены архивы СИС.
Гордиевский пробыл в Дании до середины 1978 года, и все это время регулярно встречался с сотрудниками СИС. В этот период по его наводкам был раскрыт ряд центов и нелегалов КГБ в западноевропейских странах. Так, в середине 1976 года он узнал о наличии у КГБ высокопоставленного агента в МИД Норвегии и сообщил об этом СИС. Англичане передали эти сведения службе безопасности Норвегии, и та 27 января 1977 года арестовала секретаршу министра иностранных дел Норвегии Гунвор Галтунг Хаарвик, завербованную в 1950 году МГБ на почве любви к русскому военнопленному Владимиру Козлову. Хаарвик была арестована во время встречи со своим оператором А.К. Принципаловым, работавшим под дипломатическим прикрытием. На следящий Хаарвик призналась, что работала на КГБ, а через полгода, 5 августа 1977 года, умерла в тюрьме от сердечного приступа, так и не представ перед судом. По свидетельству Гордиевского, арест Хаарвик привел к опасным тля него последствиям. В 1978 году вычищенное дело Хаарвик, в котором отсутствовало даже ее имя и национальность, было дано К. Филби с просьбой проанализировать причины ее провала. Филби пришел к выводу, что единственно возможным объяснением ареста агента был «крот», проникший в КГБ. К счастью для Гордиевского, руководство КГБ не очень доверяло Филби и не придало должного значения его выводам.