Rientrato a Belgrado vi rimane fino al 2005, quando si trasferisce in Francia, al Le Mans dove si mette in mostra e matura definitivamente. Esordisce in Ligue 1 il 31 luglio 2005 nella sconfitta interna per 1-2 contro il Lione. Chiude la sua prima stagione in Francia con 32 presenze e 0 gol. Nella stagione successiva segna il suo primo gol nella vittoria interna per 2-0 contro il Tolosa il 16 dicembre 2006.
La stagione 2007-2008 inizia nel migliore dei modi: segna il primo gol stagionale della sua squadra nella prima giornata di campionato nella partita Le Mans-Metz finita 1-0. Si ripete altre quattro volte nelle partite Caen-Le Mans (3-2), Valenciennes-Le Mans (1-2), Le Mans-Caen (1-1) e Le Mans-Lens (3-2) risultando decisivo ai fini del risultato in 4 gol su 5 segnati.
Lokomotiv Mosca
Nel 2008 accetta il passaggio alla Lokomotiv Mosca, squadra di Prem'er-Liga. Esordisce nel campionato russo il 29 ottobre 2008 nella vittoria per 3-0 in casa contro il Shinnik. Il primo gol in Russia arriva nella stagione 2008/2009 nel derby CSKA Mosca-Lokomotiv Mosca perso per 4-1 dalla sua squadra. Dopo 49 presenze e 1 gol con la squadra russa si torna a trasferire in Francia al Lille.
Lilla
Il 23 giugno 2011 viene reso ufficiale il suo trasferimento al Lilla, con un contratto di quattro anni.
Stagione 2011-2012
Esordisce con la nuova maglia nella partita persa per 5-4 contro il Marsiglia valida per l'assegnazione della Supercoppa di Francia (Trophee des Champions). Nell'occasione segna un gol. Il 14 settembre 2011 esordisce in una competizione europea nel pareggio per 2-2 contro il CSKA Mosca, partita valida per la prima giornata del girone B di Champions League. Il primo gol in campionato con la nuova maglia arriva il 23 ottobre nella vittoria per 3-1 in casa contro il Lione. Si ripete il 3 dicembre nella vittoria per 3-2 in trasferta contro l'Ajaccio. Il 21 dicembre in occasione dell'ultima partita del girone d'andata contro il Nizza (4-4) si procura un infortunio alla spalla che lo costringerà a stare lontano dal campo per 3 mesi. Torna a giocare dopo l'infortunio il 15 aprile nella vittoria interna per 4-1 contro l'Ajaccio. Chiude la stagione con 28 presenze e 3 gol totali.
Stagione 2012-2013
Nella stagione 2012/2013 diventa il titolare del duo di difensori centrali insieme ad Aurelien Chedjou. Il primo gol stagionale arriva nel pareggio per 1-1 sul campo del Bordeaux. Il 26 febbraio 2013 segna il primo gol in Coupe de France nella sconfitta per 3-2 contro il Saint-Etienne. Nella seconda parte del campionato segna tre gol consecutivi nella vittoria per 1-2 sul campo del Bastia, nel pareggio interno per 3-3 contro il Sochaux e nella sconfitta per 4-2 in trasferta contro il Tolosa. Chiude la stagione con 45 presenze e 6 gol totali.
Stagione 2013-2014
Per la stagione 2013/2014 è ancora uno dei titolari nonostante il cambio dell'allenatore. Il primo gol stagionale arriva il 17 agosto 2013 nella partita in trasferta contro lo Stade Reims, persa per 2-1, con un delizioso pallonetto al minuto 88'. Il 3 novembre 2013 regala al suo compagno Nolan Roux un assist su calcio d'angolo per il momentaneo vantaggio di 1-0 nella partita casalinga vinta per 2-0 contro il Monaco. L'11 febbraio 2014 in occasione della partita Lille-Caen 3-3, vinta poi dal Lille ai rigori, valida per gli ottavi di Coupe de France indossa la fascia da capitano perché ne Mavuba ne Balmont, che avevano indossato la fascia in precedenza, erano titolari al fischio d'inizio. Il 9 marzo 2014 segna il suo secondo gol stagionale in campionato nella partita vinta 2-0 in casa contro il Montpellier. Il 30 marzo 2014 regala l'assist decisivo al compagno di squadra Kalou al minuto 92' permettendo alla sua squadra di vincere la gara contro il Guingamp per 1-0.
Stagione 2014-2015
La prima presenza nella nuova stagione arriva in occasione della gara d'andata del terzo turno preliminare di Champions League giocata in Svizzera contro il Grasshopper vinta dalla sua squadra per 0-2. Il 9 agosto, in occasione della prima giornata di Ligue 1, trova la sua prima presenza in campionato nella nuova stagione nella gara interna pareggiata 0-0 contro il Metz. Il 19 settembre 2014 arriva il comunicato ufficiale del prolungamento del suo contratto fino al 2019.