Escriu una continuació d'aquest paràgraf - El 1991, Erekat va ser cap adjunt de la delegació palestina a la Conferència de Madrid
i les següents converses de seguiment a Washington DC entre 1992 i 1993. El 1994, va ser nomenat ministre de Govern Local de l'Autoritat Nacional Palestina i també president de la delegació palestina de negociació. El 1995, Erekat va servir com a negociador en cap dels palestins durant el període d'Oslo. Després va ser elegit al Consell Legislatiu Palestí el 1996, representant Jericó. Com a polític, Erekat va ser considerat un lleial a Yasser Arafat, incloent-hi les reunions de Camp David el 2000 i les negociacions de Taba el 2001. Erekat també va ser, juntament amb Arafat i Faisal Husseini, un dels tres palestins d'alt rang que van demanar a Ariel Sharon que no visités la Mesquita d'Al-Aqsa al setembre de 2000, un esdeveniment que va ser seguit per la Segona Intifada. També va actuar com a intèrpret anglès d'Arafat. Quan Mahmoud Abbas va ser nomenat per servir com a primer ministre del Consell Legislatiu Palestí a principis de 2003, Erekat estava programat per ser ministre de Negociacions en el nou gabinet, però aviat va dimitir després de ser exclos d'una delegació per reunir-se amb el primer ministre israelià Ariel Sharon. Això va ser interpretat com a part d'una lluita de poder palestina interna entre Abbas i Arafat. Més tard, Erekat va ser reelegit al seu càrrec i va participar en la Conferència d'Annapolis de 2007, on va prendre el càrrec d'Ahmed Qurei durant un impasse i va ajudar a elaborar una declaració conjunta.