Il 28 luglio 2007, dopo una lunga e difficile trattativa, l' comunica ufficialmente l'ingaggio del difensore rumeno, che firma un contratto da 3,5 milioni di euro l'anno fino al 30 giugno 2012. Il costo dell'operazione è di 16 milioni di euro (13 più la compartecipazione di Marco Andreolli).. Il 19 agosto 2007 esordisce con la maglia dell'Inter proprio contro la Roma, nella Supercoppa italiana a San Siro. Alla prima stagione in nerazzurro vince lo scudetto, sebbene l'annata contrassegnata da problemi alla spalla. Nelle stagioni successive è tra i giocatori più utilizzati, tanto da Roberto Mancini quanto dal suo successore José Mourinho.