Es con este club, donde Naybet alcanza sus mayores éxitos: gana el campeonato de liga española en el 2000; en 2002, gana la Copa del Rey y la Supercopa de España.