Азиз был избран премьер-министром парламентом 27 августа 2004 года 191 голосом против 151 в Национальной ассамблее Пакистана и был приведен к присяге 28 августа 2004 года.
Он стал премьер-министром 28 августа 2004 г. и занимал пост до 15 ноября 2007 г.