Entrado el nuevo milenio el equipo se puso a las órdenes de Avram Grant, nuevo técnico del equipo.