 During his time with Belgrade, his team performed above expectations, even reaching the semi-finals of the 2004 UEFA Intertoto Cup.After two years of playing in Serbia's top division, Ivanović was courting interest from clubs across Europe.In January 2006, Ivanović was signed by Russian Premier League club Lokomotiv Moscow.