W wyborach parlamentarnych w czerwcu 2007 do dostał się do Zgromadzenia Narodowego z ramienia PDS. 19 czerwca 2007 został mianowany ministrem środowiska i ochrony przyrody w rządzie premiera Cheikha Hadjibou Soumaré, Gouvernement du Senegal.. Jednak już 5 lipca 2007 doszło do zmian w rządzie i Ndiaye objął resort gospodarki morskiej, transportu morskiego i rybołówstwa, Gouvernement du Senegal."Background Note: Senegal", U.S. Departament of State..
W wyborach lokalnych w 2002 został wybrany na stanowisko mera miasta Guinguinéo. W kolejnych wyborach w 2009 uzyskał reelekcję na tym stanowisku"Souleymane Ndéné Ndiaye nommé Premier ministre", Jeune Afrique, 1 maja 2009.
30 kwietnia 2009, po rezygnacji z urzędu premiera Soumaré, prezydent Wade mianował go nowym szefem rządu. Zmiana na stanowisku premiera nastąpiła po niezadowalającym wyniku Senegalskiej Partii Demokratycznej w wyborach lokalnych w marcu 2009, Romandie News, 30 kwietnia 2009., AFP, 30 kwietnia 2009. 1 maja 2009 ogłosił skład swojego gabinetu, w którym stanowisko ministra stanu objął m.in.