On 17 June 2009, Vulićević was transferred to Vojvodina, together with his teammate Nnaemeka Ajuru. Both players signed three-year contracts with the Novi Sad-based club. On 30 July 2009, Vulićević made his official debut for Vojvodina, playing the full 90 minutes in a 1–1 draw with Austria Wien. He immediately established himself as the team's first-choice right-back, missing only one out of 30 league matches in the 2009–10 season. In the winter of 2012, following the departure of Slobodan Medojević to Wolfsburg, Vulićević was named the team's captain by manager Dejan Vukićević. He made his 100th competitive appearance for the club in a 2–0 away league victory over his former club Borac Čačak on 12 May 2012. In early 2013, Vulićević signed a new one-year contract with Vojvodina. He scored his first official goal for the club in a 2–1 league win over Smederevo on 27 February 2013. Vulićević made a total of 26 league appearances and scored three goals in the 2012–13 campaign, being named in the competition's team of the season.
In the winter of 2014, Vulićević moved to Partizan on a free transfer, penning a three-and-a-half-year deal. He joined newly appointed manager Marko Nikolić; the duo had previously worked together at Vojvodina. Likewise, Vulićević was one of three players, alongside Petar Škuletić and Branislav Trajković, to make moves from Vojvodina to Partizan during the transfer window. He was given the number 4 shirt, last worn by Mohamed Kamara. After missing the league's first spring fixture due to a yellow-card suspension, Vulićević made his official debut for Partizan on 1 March 2014, playing the full 90 minutes in a 2–1 win over Radnički Niš. He appeared in 11 more league games until the end of the 2013–14 season, as the club failed to win its seventh consecutive title. On 18 October 2014, Vulićević suffered a cruciate ligament injury during the Belgrade derby, causing him to miss the majority of the 2014–15 season. He returned to the pitch inMay 2015, after 200 days of absence, providing two assists in a 6–1 friendly win over Srem Jakovo. Fully recovered, Vulićević managed to make two league appearances, celebrating his first championship title. On 29 July 2015, Vulićević scored his first competitive goal for Partizan in the first leg of the UEFA Champions League third qualifying round against Steaua București; the game ended in a 1–1 draw. He played the vast majority of his team's games in the first half of the 2015–16 season, but served mainly as a backup right-back to Ivan Bandalovski in the second under newly appointed manager Ivan Tomić. In the 2016–17 season, Vulićević made a career-high 43 appearances in all competitions, helping Partizan win the double. He was named in the league's best eleven for the third time in his career. In June 2017, Vulićević signed a two-year extension to his contract with Partizan.
International career
On 14 December 2008, Vulićević made his international debut for Serbia in a friendly match against Poland in Antalya. His second appearance for the national team came in another friendly match, on 7 April 2010, against Japan in Osaka. On both occasions, the team was composed mainly of players from Serbia's top domestic league. On 6 June 2014, after a four-year absence from the national team, Vulićević made his third cap for Serbia in a 0–1 friendly loss to Brazil in São Paulo, coming on as a substitute for Dušan Basta in the 87th minute.