Under President Abdoulaye Wade, Sall was Prime Minister of Senegal from April 2004 to June 2007 and President of the National Assembly of Senegal from June 2007 to November 2008. He was the Mayor of Fatick from 2002 to 2008 and from 2009 to 2012.