W wyborach parlamentarnych w maju 2010 koalicja wyborcza NDP, Mega Kombinacja (Mega Combinatie), odniosła zdecydowane zwycięstwo, zdobywając 23 miejsca w 52-osobowym Zgromadzeniu Narodowym. W czasie kampanii wyborczej zyskał poparcie zwłaszcza wśród młodego elektoratu dzięki populistycznym obietnicom budowy nowych mieszkań i zwiększenia wydatków socjalnych państwa. Początkowo Bouterse nie był w stanie utworzyć koalicji zdolnej do stworzenia rządu. Został jednak po raz drugi kandydatem NDP w wyborach na urząd prezydenta. Dopiero po ponownym wznowieniu rozmów, 7 lipca 2010 zawarł porozumienie z koalicją Kombinacja-A (A-Combinatie), na czele której stał jego dawny rywal z pola walki Ronnie Brunswijk. Poparcie tej koalicji, dysponującej 7 mandatami, zapewniło mu większość parlamentarną niezbędną do stworzenia rządu, jednak niewystarczającą do wyboru na urząd prezydencki (wybór większością 2/3 głosów, tj. co najmniej 34 głosy). W zamian za poparcie Kombinacja-A miała obsadzić 6 stanowisk w rządzie oraz stanowisko wiceprezydenta.