Aziz a été élu Premier ministre par le Parlement le 27 août 2004, par 191 voix contre 151 à l'Assemblée nationale du Pakistan, et a prêté serment le 28 août 2004.
Il est devenu premier ministre le 28 août 2004 et a servi jusqu'au 15 novembre 2007.