Летом 2005 года в голландский клуб начал тренировать известный специалист Луи Ван Гааль, сменив на этом посту Ко Адриансе. Именно Ван Гааль и перетянул в Голландию одного из лучших грузинских форвардов Шоту Арвеладзе, который до этого доигрывал свой контракт с шотландским грандом "Глазго Рейнджерс", с которым уже выиграл все на внутренней арене, но не более того. Еще зимой Ван Гааль интересовался персоной Арвеладзе (подбирал себе будущих игроков :), а сам Шота склонялся к возвращению в "Аякс", где уже играл в 90-х. Но новый тренер АЗ перетянул его к себе.
От "Алкмаара" ничего особо не ожидали, а он в том сезоне выстрелил. Как выстрелил и Арвеладзе - в свои 33 года он до последнего боролся за звание лучшего бомбардира в чемпионта, забив в итоге 22 мяча и поделив 2-3 место с Дирком Куйтом. Клуб по ходу сезона ходил в призерах и в итоге финишировал вторым. В клубе блестали Ландзаат, Нелиссе, Зуеев, Коверманс, Меердинк и конечно же Арвеладзе. В том году как раз в Голландии начали разыгрывать после регулярного чемпионата еще и турнир в плей-офф. О этом плей-офф надо сказть отдельно. Он задумывался как ответ на предсказуемость результатов чемпионата и участников еврокубков. Почти каждый сезон был понятен набор претендентов на чемпионство и соответсвенно места в ЛЧ: "Аякс", "Фейеноорд", ПСВ ("большая тройка"). Двое из трех всегда играют в ЛЧ от Голландии. Тоже самое с местами в Кубке УЕФА: "Витесс", "Виллем", "Утрехт", "Рода" и еще один неудачник из большой тройки, ну и бывали выскочки типа "Гронингена". Собственно именно от команды Левченко АЗ и вылетел уже в первом раунде плей-офф, довольствовавшись местом в Кубке УЕФА.
В сезоне 06/07 Алкмаар опять шел в лидерах и хотя все ждали, что клуб начнет валится, но они до последнего боролись во всех турнирах - 1/4 в Кубке УЕФА (7 голов от Шоты, 3-5 бомбардир турнира), проигранное в последнем туре чемпионство (3-е место в Эредивизе), проигранный "Аяксу" финал Кубка Голландии, проигрыш в Плей-офф за место в ЛЧ "Аяксу". В драматической развязке в последнем туре АЗ надо было только обыграть аутсайдера "Эксельсиор" и они становились чемпионами. Но они проиграли 2:3, взяв только "бронзу". В межсезонье снова всплыл "Леванте", куда Арвеладзе и перешел. Клуб не мог удерживать игрока, который так много сделал для клуба.
Еще при Шоте в клуб приезжал его коллега по сборной Леван Цкитишвили, но дальше просмотра дело не дошло. А летом 2005-го клуб вроде бы интересовался украинским полузащитником Александром Яковенко из "Льерса", но тот выбрал "Генк".
"AZ 67 Alkmaar" (Holland)
