Havrettsminister Jens Evensen og hans statssekretær Arne Treholt hadde ansvaret for fremforhandlingen av avtalen. Det er blitt hevdet at Evensen og Treholt ga uforholdsmessig store innrømmelser til Sovjetunionen, noe som skal ha hatt sammenheng med en pro-sovjetisk holdning, og at avtalen var til stor økonomisk og sikkerhetspolitisk skade for Norge. Senere ble Treholt avslørt som sovjetisk spion og i 1985 ble han dømt for landssvik. Han ble ikke tiltalt for spionasje for sin rolle under Gråsoneforhandlingene, men i et intervju med Danmarks Radio i 1990 innrømmet han at han lot en representant for KGB få se de norske møteprotokollene. Mange mente at Evensen under forhandlingene hadde gått langt utover sine fullmakter som havrettsminister, og avtalen vakte forferdelse både på Stortinget og i hans egen regjering. Evensen forsvarte seg med at avtalen bare var ment å være en «midlertidig avtale». Til tross for dette ble ikke avtalen endret siden. Særlig den borgerlige opposisjonen mente også Evensens lansering av betegnelsen «Gråsonen» var meget uheldig, da den impliserte at Norge ikke fullt og helt fastholdt sitt krav på det man anså som rettmessig norsk territorium.