丹·特尔齐奇的引进下，这位19岁的后卫最初表现挣扎，但很快凭借出色的身体素质占据了球队的右后卫位置。在贝尔格莱德效力期间，他的球队表现超出预期，甚至在2004年欧洲足联国际杯中打入半决赛。

2006年1月，伊万诺维奇被俄超联赛的莫斯科火车头队签下。在同胞斯拉沃留布·穆斯林的指导下，22岁的伊万诺维奇立即产生了影响，稳固了自己在首发阵容中的位置。他出场28次联赛，打进两球。