En avril 2009, après la démission de Cheikh Hadjibou Soumaré, Souleymane Ndéné Ndiaye est nommé Premier ministre par l’ancien Président de la république, Me Abdoulaye Wade. Poste qu’il occupera jusqu’après la présidentielle de 2012 qui a porté Macky Sall au Palais. Le 03 avril 2012, Souleymane Ndéné Ndiaye cède sa place à Abdoul Mbaye, premier Premier Ministre de la deuxième alternance politique du Sénégal.