Den 20. juni 1985 ble Treholt dømt til 20 års fengsel for spionasje til fordel for Sovjetunionen og Irak. Blant annet fastslo retten at det var sannsynlig at han hadde avslørt politiske og militære hemmeligheter til den sovjetiske sikkerhetstjenesten KGB.