[4] Vulin was a deputy of Mirjana Marković, the wife of Slobodan Milošević, and served as a high-ranking member of League of Communists – Movement for Yugoslavia (SK–PJ) and Yugoslav Left (JUL) parties, while in the 2000s, he was a member of the Socialist Party of Serbia (SPS) before forming PS.

Vulin began his political career during his high school days in Novi Sad by supporting the anti-bureaucratic revolution led by Slobodan Milošević between 1986 and 1989.

During his time in the office as Minister of Labour, Employment, Veteran and Social Policy, he was known for his often and fierce criticism directed towards Croatia,[9][10][11][12][13][14][15][16][excessive citations] as well as occasional insulting of Croatian politicians and officials.

"[21] In June 2017, Aleksandar Vučić gave mandate to Ana Brnabić to form the governmental cabinet.

[26][27] In August 2022, Vulin visited Moscow and proclaimed to Russian foreign minister Sergey Lavrov, "Serbia is the only state in Europe that didn’t introduce sanctions and was not part of the anti-Russian hysteria.

"[28] On 11 July 2023, the US Department of the Treasury sanctioned Vulin, accusing him of "corrupt and destabilizing acts that have also facilitated Russia's malign activities in the region", including "support for a drug trafficking network and support for illegal arms shipments involving Slobodan Tesic (Croatian: Slobodan Tešić) and the Belarus firm Beltechexport (Belarusian: «Белтэхэкспарт»)".

He received the award at the headquarters of the Russian Foreign Intelligence Service (SVR) in Moscow, in a ceremony conducted by SVR chief Sergei Naryshkin, who cited Vulin's "continuous efforts to comprehensively develop Russian-Serbian relations and cooperation between the Russian and Serbian special services".