Macky Sall, som är utbildad geolog, var länge medlem av Parti Démocratique Sénégalaise (PDS) och utsågs 2000 till president Abdoulaye Wades rådgivare i energi- och gruvfrågor. Han var minister med ansvar för bland annat gruvor och energi 2001–03 och inrikesminister 2003–04. I april 2004 utnämnde Wade honom till premiärminister.