А зарабатывал он всего 800 франков. Прожить подростку на такие деньги было трудно, поэтому вместе с друзьями изобретательный парнишка регулярно организовал необычное соревнование — турнир по поеданию сосисок. Приходя на пляж, ребята предлагали отдыхающим посостязаться на деньги. Когда кто-нибудь соглашался, во всей красе проявлял себя Зинедин. Аппетит у него был зверским: в скорости и количестве съеденных сосисок ему не было равных. Он так объяснял своё обжорство:
Надо сказать, что руководство клуба старалось особо не форсировать развитие Зидана, и следующий сезон 1989/90 гг. он проводит под руководством Ги Лякомба, нового патрона Центра подготовки «AS Cannes». Хотя юноша, благодаря своим природным данным, довольно быстро прогрессировал. Вспоминая это время, Лякомб скромно заметит:
Между тем, летом 1990 года в «Каннах» сменился тренер. Клуб возглавил его бывший игрок Боро Приморац, и уже осенью этот шаг стал казаться ужасной ошибкой. В-первых 17-ти матчах нового сезона 1990/1991 года команда одержала лишь 3 победы и опустилась на 18-е место. По итогам первого круга «Канны» имели самую слабую атаку в Первом дивизионе (10 мячей в 19 матчах) и одновременно самую сильную оборону (15 мячей). О крепость обороны клуба разбились все атакующие волны бессменного фаворита тех лет, стремительно рвавшегося к европейским высотам марсельского «Олимпика». Марсельцы на своём поле не то что не забили, но и умудрились даже проиграть (в 10-м туре со счётом 0:1). Это было первое поражение Марселя в новом сезоне. Помимо опоры на прекрасную оборону, возглавлявшуюся переживавшим вторую молодость Луисом Фернандесом, Боро Приморац поневоле должен был пытаться найти скрытые резервы в привлечении талантливой молодёжи из Центра подготовки «Каннов». И действительно, по ходу сезона в клубе появляются вчерашние стажёры — Млинарик, Дюри, Даниэль и Зидан. К тому же, ситуация отнюдь не выглядела безнадёжной. Осенью 1990 года неважные результаты показывала довольно значительная группа команд, разрыв в очках между ними был невелик, и 2—3 победы подряд могли вознести бедствующую команду в верхнюю часть турнирной таблицы.
30 ноября 1990 года «Канны» одолел «Ренн» — 1:0, и с этого момента и берет начало знаменитое «каннское чудо». Мучавшаяся долгое время в самых низах турнирной таблицы команда вдруг выдаёт беспроигрышную серию из 13 матчей, вознёсшую скромный клуб, из зоны вылета (18-е место), в зону УЕФА (4-е место). В этой серии особо выделялось избиение на выезде со счётом 3:0 одного из фаворитов текущего первенства «Осера», а также очередное провансальское дерби с «великим и ужасным» «Марселем» — 0:0. В итоге, «Канны» оказались единственной командой в Первом дивизионе, кого будущий финалист Кубка Чемпионов 1991 года не то чтобы ни разу не смог победить, взяв лишь одно очко из шести возможных, но и, более того, — кому за 180 минут игры ни разу не смог забить.
Отлично в этих матчах проявил себя и 18-летний Зидан, сумевший по ходу сезона закрепиться в основном составе, сыграв за сезон примерно в 2/3 матчей, проведённых «Каннами», причём выступал он тогда на позиции, скорее, опорного хавбека.
«Нант» стал его счастливым талисманом. В матче против этого клуба Зидан дебютировал, ему же и забил 8 февраля 1991 года свой первый официальный гол в Первом дивизионе. По ходу матча хозяева первыми пропустили мяч и никак не могли прорвать оборону гостей, пока на 55-й минуте Зидану не удалась изящная свеча над голкипером «канареек» Давидом Марро. Вдохновлённые успехом, «Канны» вскоре дожали соперника, матч завершился победой со счётом 2:1. И президент клуба ранее пообещавший подарить ему машину в день, когда он забьёт свой первый гол, не изменил своего решения. Зинедин вспоминал:
Всю ночь Яз гонял на своём подарке по улицам небольшого города, сумасшедший от радости, как ребёнок, получивший заветный подарок на Рождество.