Podczas kolejnego kongresu w maju 1998 roku przewodniczącym partii został Guilherme Posser da Costa. 8 listopada 1998 roku MLSTP-PSD uzyskała po raz pierwszy bezwzględną większość zdobywając 31 miejsc. 27 lutego 2001 roku Costa startuje w wyborach prezydenckich i ponownie przegrywa, tym razem z Fradique de Menezesem, który uzyskuje 55,2% głosów. Wybory parlamentarne w marcu 2002 roku wzmocniły partię, chociaż uzyskała ona tylko 24 z 55 miejsc. Aby rządzić partia musiała szukać koalicjanta.
Po trzech kolejnych porażkach wyborczych, z których ostatnia została poniesiona podczas wyborów samorządowych w 2010 roku, 28 sierpnia 2010 roku Guilherme Posser da Costa rezygnuje z pełnienia funkcji przewodniczącego partii. Zastępuje go wiceprzewodniczący Dionísio Dias, a w styczniu 2011 roku nowym przewodniczącym zostaje wybrany Aurélio Martins. Pod koniec 2011 roku do władzy powrócił pierwszy prezydent Manuel Pinto da Costa, ale nie był już członkiem partii. W czerwcu 2012 roku przewodniczącym partii zostaje wybrany Jorge Amado, a wiceprzewodniczącym Osvaldo Vaz. Amado szybko traci poparcie i podczas wyborów parlamentarnych w 2014 roku na czele listy wyborczej decyzją przewodniczącego, zatwierdzoną przez członków partii staje Vaz.