Ia diangkat untuk menduduki jabatan Perdana Menteri oleh PresidenAbdoulaye Wade pada 21 April2004 hingga ia digantikan Idrissa Seck karena terlibat korupsi.[3] Sebelumnya, Sall menjabat Minister of Mines, Energy and Hydraulics pada Mei 2001-Agustus 2003 (menjadi menteri negara pada November 2002) dan kemudian menteri dalam negeri pada Agustus 2003 hingga ia menjadi perdana menteri. Ia juga memimpin Fatick sejak Juni 2002.[1] Selain itu, Sall juga seorang anggota Partai Demokratik Senegal (Senegalese Democratic Party).
Pada 20 Juni2007, Sall terpilih menjadi Presiden Parlemen Nasional; he was the only candidate and received 143 votes out of 146 deputies present.[4]