Mahmudi ocupó el cargo de viceprimer ministro entre junio de 2003 y marzo de 2006, momento en el que accedió al cargo de Primer ministro.