Me utilizó." Mathieu debutó en la victoria por 4-1 sobre Everton, el 15 de agosto de 2004 y convirtió su primer gol el 11 de mayo de 2005 en la goleada por 7-0 sobre el Everton, anotando el último tanto del encuentro.