Marković was a development player with the West Sydney Razorbacks of the National Basketball League in 2002–03 playing in a total of 5 games. In 2003, he signed a full contract with the Razorbacks, going on to win the 2004 NBL Rookie of the Year award. In October 2005, he moved to Serbia, spending the next three seasons with Crvena zvezda. In July 2008, Marković signed with Benetton Treviso of Italy for the 2008–09 season, before being loaned to Crvena zvezda in February 2009.
After missing the entire 2009–10 season due to injury, Marković signed with Radnički Kragujevac in September 2010.
In early May 2013, Marković was released by Radnički after 3 seasons following altercations with team management.