Ο Μπαρζανί εξελέγη στην κεντρική επιτροπή KDP στο 10ο συνέδριό της το 1989 και επανεξελέγη στο 11ο Συνέδριο, το 1993, όταν ανέλαβε μια θέση στο πολιτικό γραφείο. Μετά τον πόλεμο του κόλπου συμμετείχε στις διαπραγματεύσεις με την ιρακινή κυβέρνηση. Το 1996, διορίστηκε αναπληρωτής πρωθυπουργός του Κουρδικού Δημοκρατικού Κόμματος ελεγχόμενη περιοχή στο ιρακινό Κουρδιστάν. Το 2006 επιλέχθηκε ως πρωθυπουργός. Η θητεία του θα ολοκληρωνόταν το 2008, όμως παρατάθηκε για άλλον έναν χρόνο με απόφαση του κοινοβουλίου, ως το 2009. Από τον Σεπτέμβριο του 2009 ως τον Ιανουάριο του 2012 πρωθυπουργός ήταν ο Μπαρχάμ Σαλίχ. Ως μέρος συμφωνίας με τον κυβερνώντα συνασπισμό, ο Μπαρζανί επαναδιορίστηκε στην πρωθυπουργία τον Μάρτιο του 2012, υπηρετώντας ως τις 31 Μαΐου 2019.