În plus, a primit chiar şi un nume de cod din partea KGB. Dar aceste legături nu erau secrete, ci erau cunoscute de contraspionajul norvegian şi chiar încurajate de tatăl lui Jens Stoltenberg, un reputat politician şi diplomat. Actualul şef NATO a încercat să-l faca pe spionul sovietic să dezerteze.

Contactul cu KGB-ul nu a afectat cariera lui Jens Stoltenberg, care a fost ministru şi prim-ministru al Norvegiei.