Milijaš rose to prominence in his homeland with his first club FK Zemun before moving to Red Star Belgrade where he won league and cup honours.

Newly promoted Premier League side Wolves signed Milijaš on 15 June 2009 in a four-year deal for an undisclosed fee, believed to be around £2.6 million.

[2] He made his debut in August 2009, in the club's 2–0 opening day defeat to West Ham, in which he was voted Sky Sports' man of the match.

[10] Following this dismissal he only made a number of substitute appearances in the final months as the club were relegated under caretaker manager Terry Connor.

Following the appointment of Ståle Solbakken as Wolves manager during the close season, it was announced that Milijaš was available for transfer, having expressed a desire to play more regularly.

[12] On 31 August 2012, one day after his departure from Wolves, Milijaš rejoined his former club Red Star Belgrade when he signed a three-year deal.

Milijaš made his full international debut for Serbia on 6 September 2008, in a 2–0 win over the Faroe Islands in a World Cup 2010 qualifier.

This qualification campaign ultimately saw the nation qualify for the 2010 FIFA World Cup Finals in South Africa, with Milijaš a regular in central midfield, usually paired with captain Dejan Stanković.

He earned a total of 25 caps (scoring 4 goals)[19] and his final international was an October 2011 European Championship qualification match away against Slovenia.