En 2004, Mendilibar fichó por el Eibar.Con este modesto equipo estuvo a punto de lograr el ascenso a Primera División, finalizando en 4º puesto en la temporada 2004-05.