Treholt var embetsmann og ble avskjediget av Kongen i statsråd 6. april 1984. I medhold av Grunnloven § 22 beholdt han imidlertid 2/3 av lønnen frem til Stortinget tok stilling til om han skulle fratas lønnen.