Do Interu trafił w 2003 roku za kwotę około 3 milionów euro. Uwagę Interu zwrócił swoimi dobrymi występami w Lyonie dla którego rozegrał 117 spotkań.
Do Interu przyszedł równolegle z Julio Ricardo Cruzem (obaj mieli prezentację tego samego dnia). O ile Cruzowi w Mediolanie poszło bardzo dobrze, o tyle Brechet pobytu w Interze nie zalicza do udanych.
Występował na lewej stroni obrony, która od wielu lat była newralgiczną pozcją Interu, która według niektórych stała się przeklęta po sprzedaniu Roberto Carlosa. Od tamtej pory Interowi brakowało dobrego zawodnika na tej pozycji. Brechet po sezonie odszedł do Realu Sociedad.
Francja