8 maja 2007 został przewodniczącym Zgromadzenia Narodowego, ustąpił jednak już 13 maja tego samego roku, gdy jego ugrupowanie nie uzyskało większości rządowej.
W 2008 po konflikcie z formalnym przywódcą SRS odszedł z tej partii, wraz z około 20 deputowanymi założył nową frakcję parlamentarną, a następnie założył Serbską Partię Postępową, której został przewodniczącym. Nowe centroprawicowe ugrupowanie szybko zyskiwało poparcie w badaniach opinii publicznej. Formacja przyjęła umiarkowany i nowoczesny program, Tomislav Nikolić w 2009 opowiedział się za akcesją Serbii do Unii Europejskiej.
W 2012 koalicja skupiona wokół postępowców wygrała wybory parlamentarne. Tomislav Nikolić po raz kolejny wystartował natomiast w wyborach prezydenckich. W drugiej turze głosowania pokonał ubiegającego się o reelekcję Borisa Tadicia (49% do 47%). 31 maja 2012 został zaprzysiężony na urząd prezydenta. W 2013 w bośniackiej telewizji przeprosił za dokonaną przez Serbów masakrę w Srebrenicy.