Although a childhood Partizan supporter, Marković decided to accept the offer from Red Star Belgrade in January 2000, signing a five-year contract.
[2] He spent the next six seasons with the Crveno-beli and won six trophies (three league titles and three national cups).
In June 2008, Marković terminated his contract with the club in order for him to return to Red Star Belgrade.
In January 2011, Marković signed with Austrian side First Vienna until the end of the season (with an option for another year).
He also spent some time with Alki Larnaca in Cyprus and Asswehly in Libya, before returning to Serbia and joining Sloga Petrovac in February 2014.