A settembre 2008, Nikolić già critico sulla linea che il partito doveva assumere rispetto all'entrata nell'UE, si scontrò col presidente Šešelj e si dimise da vicepresidente di SRS. Il 21 ottobre 2008 fondò il suo nuovo partito di cui venne eletto presidente, mentre il segretario generale di SRS Aleksandar Vučić (che aveva deciso di seguire Nikolić) fu nominato vicepresidente.
Alle elezioni parlamentari la coalizione progressista arriva al primo posto con il 24,04% e 73 seggi di cui 55 vanno a SNS che così ottiene la maggioranza relativa. Il risultato più importante per il partito si verifica alle elezioni presidenziali, dove il candidato progressista Tomislav Nikolić arriva secondo al primo turno ottenendo il 25,0% mentre il suo rivale Boris Tadić ottiene il 25,3%. Il 20 maggio al ballottaggio però Nikolić riesce a ottenere quasi il 50% e a battere Tadić fermo al 47% e diventando così per la prima volta capo di Stato del suo paese. A causa della sua elezione Nikolić si è dimesso da presidente del partito.
Dopo l'elezione di Nikolić, SNS inizia le trattative per la formazione del governo. Il 28 giugno SNS insieme al Partito Socialista di Serbia, alle Regioni Unite di Serbia ed altri partiti minori, annuncia la formazione della nuova maggioranza di governo che ha eletto premier il leader dei socialisti Ivica Dačić. Il 27 luglio 2012 il nuovo governo riceve l'appoggio del Parlamento. SNS ha espresso 8 ministri su 16 e il vicepremier del governo e ha anche ottenuto la presidenza del Parlamento.
Il 29 settembre 2012 SNS ha tenuto il suo secondo congresso dove Aleksandar Vučić (già vicepresidente di SNS) è stato eletto presidente del partito mentre Jorgovanka Tabaković come suo vice.
2014: nuova vittoria e Vučić primo ministro
Nel gennaio 2014 i progressisti raggiungono un accordo col Partito Socialista ponendo fine al governo di Ivica Dačić e inducendo il presidente Nikolić a indire elezioni anticipate. SNS decide di creare una nuova lista elettorale chiamata "Aleksandar Vučić - Il futuro in cui crediamo" insieme a Partito Socialdemocratico di Serbia, Nuova Serbia, Movimento del Rinnovamento Serbo, Movimento dei Socialisti e altri. Le elezioni si tengono il 16 marzo e segnano la vittoria della lista progressista che ha ottenuto il 48,35% dei voti conquistando la maggioranza assoluta dei seggi (158 su 250, di cui 131 al SNS). Aleksandar Vučić ha pertanto ottenuto l'incarico di formare il nuovo governo.
Il 27 aprile 2014 dopo un accordo con SPS e con l'Alleanza degli Ungheresi di Voivodina, Vučić è diventato premier e SNS ha ottenuto anche la vicepremiership e 6 ministeri.
*Lista "Attiviamo la Serbia - Tomislav Nikolić"
**Lista "Aleksandar Vučić - Il futuro in cui crediamo"
***Lista "Aleksandar Vučić - La Serbia sta vincendo"
****Lista
"Aleksandar Vučić - Per i nostri figli"
*****Lista
"Aleksandar Vučić - Insieme Possiamo Tutto"
******Lista
"Aleksandar Vučić - La serbia non deve fermarsi"