Jabarkan Lokomotiv Moskwa dari Branislav Ivanović

Setelah tiga tahun bermain di Superliga Serbia, Ivanović bergabung ke Lokomotiv Moskwa pada bulan Januari 2006. Di bawah asuhan pelatih Slavoljub Muslin, ia menorehkan 28 kali penampilan liga dan mencetak 2 gol. Ivanović kemudian dipanggil untuk memperkuat .

Di musim keduanya bersama Lokomotiv, Ivanović mencatatkan 26 kali penampilan liga dan mencetak 3 gol. Ia berhasil membawa Lokomotiv meraih gelar juara Piala Rusia pada tahun 2007.