Opplysninger som stammet fra Gordijevskij spilte en viktig rolle i avsløringen av spionen Arne Treholt. Allerede i 1977 fikk Politiets overvåkingstjeneste informasjon som ga grunnlag for overvåkingstiltak rettet mot Treholt. I dommen mot Treholt er Gordijevskij omtalt som "en høyere KGB-offiser som tidligere har gitt kontrollerbare opplysninger og som har vist seg å være korrekte". Det var blant annet ivaretakelsen av sikkerheten til Gordijevskij som forårsaket det strenge hemmeligholdet under rettsforhandlingene i Treholt-saken i 1985.