Barzani ble valgt til sentralstyret i KDP i 1989 og i 1993 ble han leder i det politiske utvalget i partiet. Etter Gulf-krigen i 1991 deltok han i forhandlingene med den irakiske regjeringen.