 Ivanović began his career with hometown club FK Srem.In January 2004 he transferred to top division side OFK Beograd.Two years later, he moved to Russia to play for Lokomotiv Moscow in the Russian Premier League, where he would spend two seasons, winning his first honour, the 2007 Russian Cup.