Ljúka eftirfarandi setningu: Erekat var varaformaður palestínska sendinefndarinnar hjá Alþýðusambandinu árið 1991.
Madrid-ráðstefnan og eftirfarandi viðræður í Washington D.C. á árunum 1992 og 1993. Árið 1994 var hann ráðinn ráðherra sveitarstjórnar Palestínska þjóðveldisins og einnig formaður palestínska samningafulltrúa. Árið 1995 starfaði Erekat sem aðalviðræðumaður fyrir Palestínumenn á tímabilinu í Osló. Hann var síðan kjörinn í palestínska löggjafarráðið árið 1996, sem fulltrúi Jericho. Sem stjórnmálamaður var Erekat talinn vera trúfastur Yasser Arafat, þar á meðal fundir í Camp David árið 2000 og viðræðurnar í Taba árið 2001. Erekat var einnig, ásamt Arafat og Faisal Husseini, einn af þremur háliða Palestínumönnum sem báðu Ariel Sharon um að heimsækja ekki Al-Aqsa moskuna í september 2000, atburði sem var fylgt eftir af seinni Intifada. Hann starfaði einnig sem þýðandi Arafat á ensku. Þegar Mahmoud Abbas var tilnefndur sem forsætisráðherra Palestínska löggjafarráðsins í byrjun árs 2003 var Erekat ætlað að vera samningaviðræðusráðherra í nýrri ríkisstjórn, en hann sagði fljótlega af sér eftir að hann var útilokaður frá sendinefnd til að hitta Ariel Sharon, forsætisráðherra Ísraels. Þetta var túlkað sem hluti af innri valdabaráttu Palestínumanna á milli Abbas og Arafat. Erekat var síðar endurnefndur í embætti sitt og tók þátt í Annapolis ráðstefnunni árið 2007, þar sem hann tók við af Ahmed Qurei á meðan á kyrrsetningu stóð og hjálpaði til við að búa út sameiginlega yfirlýsingu.