W rezultacie, w listopadzie 2007 członkowie PDS zlikwidowali zajmowany przez Salla urząd wiceprzewodniczącego partii oraz zgłosili plan wprowadzenia poprawki do konstytucji skracającej kadencję przewodniczącego Zgromadzenia Narodowego z 5 lat do roku. We wrześniu 2008 deputowani PDS zgłosili projekt nowelizacji konstytucji do parlamentu. W kolejnym miesiącu nowelizację uchwalił parlament i zatwierdził prezydent. 9 listopada 2008 Zgromadzenie Narodowe zdymisjonowało Salla ze stanowiska przewodniczącego, który uprzednio odmówił złożenia dobrowolnej rezygnacji. Tego samego dnia ogłosił on rezygnację z członkostwa w PDS, co oznaczało wygaśnięcie mandatu deputowanego oraz mandatu mera Fatick.
Przejście do opozycji i wybory prezydenckie 1 grudnia 2008 Sall założył własną partię polityczną, Sojusz na rzecz Republiki (Alliance pour la République, APR). W wyborach lokalnych w kwietniu 2009 ponownie zdobył urząd mera Fatick.
Z ramienia APR ubiegał się o urząd prezydenta w wyborach w 2012.