El club tuvo problemas financieros que más adelante lo llevarían a descender, por lo que Karembeu firmó con el SC Bastia en 2005, donde terminó su carrera.