His impressive performances as a feisty and uncompromising tackler for the French club earned him a dream move to Manchester United for £3.5 million in the summer of 2003, signed by Alex Ferguson as a possible eventual successor to the 31-year-old Roy Keane.
Hans imponerende præstationer som en ilter og kompromisløs tackler for den franske klub indbragte ham i sommeren 2003 et drømmeskifte til Manchester United for £ 3.5 millioner som en mulig efterfølger til Roy Keane, som på daværende tidspunkt var nået en alder af 32.