Sall var lenge medlem av Parti Démocratique Sénégalais, men etter at en konflikt oppsto mellom ham og president Wade ble han fjernet fra stillingen som president for nasjonalforsamlingen i november 2008. Etter det startet han sitt eget parti og ble med i opposisjonen.