Following a much publicized trial presided over by Astri Rynning, Treholt was convicted for treason and sentenced to 20 years in prison, one year short of the maximum sentence allowed under the Norwegian penal code.
Treholt was convicted and sentenced for passing classified material to KGB in the period 1974-1983 and to the Iraqi Intelligence Service 1981-1983.