Kuljić left FK Austria Wien for newly formed Austrian second-division side FC Magna Wiener Neustadt[4] – who acquired the playing licence of SC Schwanenstadt for the 2008–09 campaign – and was joined by Austria Wien team-mates Yüksel Sariyar and Sašo Fornezzi.

On 25 November, Kuljić scored four goals and his team Wiener Neustadt beat LASK Linz 4–1.

He made his debut for the Austria national team in an August 2005 friendly match against Scotland and has earned 20 caps, scoring three goals.

[6] After being accused of trying to manipulate 18 matches in the first two Austrian tiers, Kuljić was sentenced to five years in prison in autumn 2014.

In December he was handed a one-year prison sentence with Kuljić stating that he had only been involved with drug dealing because of a cocaine addiction he was suffering from.