Poparcie dla SNS utrzymywało się na poziomie wynoszącym około 50%, sam premier w kolejnych badaniach pozostawał najpopularniejszym politykiem w kraju. W styczniu 2016 Aleksandar Vučić wezwał do rozpisania przedterminowych wyborów parlamentarnych. Decyzję tę uzasadnił tym, że Serbia potrzebuje stabilnego rządu na okres czterech lat, by po tym czasie spełniała warunki przyjęcia do Unii Europejskiej. Otworzył listę wyborczą koalicji zorganizowanej przez postępowców na potrzeby wyborów z kwietnia 2016. Sygnowany jego nazwiskiem blok „Aleksandar Vučić – Serbia Wygrywa” otrzymał ponad 48% głosów i 131 mandatów w 250-osobowej Skupsztinie. Prezydent Tomislav Nikolić powierzył mu sformowanie nowego gabinetu.
8 sierpnia 2016 ogłosił skład swojego drugiego gabinetu. Trzy dni później Zgromadzenie Narodowe udzieliło jego gabinetowi wotum zaufania.
Prezydent Serbii W lutym 2017 ogłosił swój start w wyborach prezydenckich, uzyskując poparcie Serbskiej Partii Postępowej. Jako pierwszy zgłosił swoją kandydaturę do komisji wyborczej, przedkładając około 60 tys. podpisów. Poparcia udzieliło mu kilkanaście innych ugrupowań, m.in.