Впрочем, стартовала команда успешно, начав новый сезон с 2-х побед подряд, даже на три дня выбилась в лидеры, но затем рухнула, и к середине сентября оказалась на 11-м месте. Пресса заговорила о кризисе в команде и накануне старта в Кубке УЕФА, несмотря на то, что соперником «Бордо» был скромный норвежский «Лиллестрем», даже выражала сомнение в лёгкости жребия для жирондистов. В какой-то мере опасения журналистов оправдались. В первом матче, проходившем в Бордо, победа хозяев более убедительной стала лишь за 5 минут до конца матча — 3:1. В Осло могло произойти всякое, но гол Зидана в ворота норвежского голкипера Гродаса уже на 2-ой минуте матча перечеркнул все надежды любителей сенсаций. Впрочем, то, что не удалось норвежцам, сумел уже в следующем раунде сделать польский «ГКС» из Катовице — 0:1 и 1:1. И это тоже был сюрприз. Уже тогда над Тони нависла угроза увольнения, но руководство решило все же дать ему шанс вывести команду хотя бы в Еврокубки следующего сезона.
Временами «Бордо» напоминал о своём потенциале. В 11-м туре жирондисты приехали к тогдашнему лидеру первенства и будущему чемпиону «Нанту». В яростном матче, проигрывая по ходу 0:2 и 2:3, гости, уже оставшись вдесятером, сумели-таки уйти от поражения — 3:3. На счёту Зидана голевая передача и гол, а для канареек это были первые очки, потерянные на своём поле. Не избежал потерь в схватке с «Бордо» и главный конкурент «канареек» в борьбе за чемпионское звание — «ПСЖ» — 0:0, причём в Париже. Но все это были лишь отдельные всплески. Команда чередовала яркие игры с провальными, и максимум, на что она могла рассчитывать, это 3—5-е места, дававшие право на выступление в Кубке УЕФА.
Что касается самого Зидана, то нельзя сказать, что в индивидуальном плане сезон складывался для него неудачно. Он обычно не опускался ниже определённой планки, хотя правда и то, что этот сезон не был для него таким триумфальным, как первый. А тут ещё и в сборной, вопреки его ожиданиям, после блестящего дебюта дела вовсе не складывались так, как ему хотелось бы. После матча с чехами сборная Франции провела 6 игр, в том числе 5 из них в рамках отборочного турнира чемпионата Европы 1996 года, но за этот полугодовой период Зидан провёл на поле только 18 минут. Не так много для того, чтобы закрепиться в сборной. Неужели все у команды складывалось так хорошо, что можно было обойтись и без ещё одного новичка, пусть и талантливого? Вовсе нет.
После первых 5 игр сборная Франции имела только одну победу, забила лишь два мяча и располагалась на 3-м месте. Но дело было не только в цифрах, в конце концов, впереди было ещё полтурнира и сама игра «трехцветных» не служила гарантией успешного исхода отборочных баталий. Пресса в панике: неужели, как и 20—25 лет назад, французскому футболу придётся пройти через все круги ада?