Вскоре новым наставником стал Лиу Ван Гал (2005-2009). В команду пришли защитник Гретал Стеинссон (Исландия, 2005-2008, 98/9), полузащитники Стейн Схарс (2005-2011, 129/7), Деми де Зеув (2005-2009, 119/15), нападающие Данни Кувермарс (2005-2007, 78/41), Шота Арвеладзе (Грузия, 2005-2007, 89/48), Йеремайн Ленс (2005-2007, 2008-2010, 55/13. В Лиге Европы уступили «Бетису» (Севилья) – 0:2, 2:1 (Арвеладзе, Ялинс), пропустив в дополнительное время. В Кубке Голландии проиграли «ПСВ» - 0:2, и тоже в «овер-тайме». Им же уступили в лиге 10 очков, заняв второе место. После ухода голкипера Тиммера тренерский штаб в сезоне 2006/2007 привлек сразу четырех вратарей. Это Халид Сину (Марокко, 2006-2007, 16), Бой Ватерман (2006-2008, 52), Йозеф Дидулица (Хорватия, 2006-2011, 29), Рональд Ватеррус (2006-2007, 5). И никто из них так и не стал надежным стражем на долгий период. Ещё пришли защитник Риан Донк (2006-2008, 59/1), полузащитники Муса Дембеле (Бельгия, 2006-2010, 118/30), Давид Мендес (2006-2010, 97/13), Симон Циомер (Германия, 2006-2008, 56/17), нападающие Юлиан Йеннер (2006-2008, 70/8), Мартен Мартенс (Бельгия, 2006-2011, 223/50). Сезон 2006/2007 провели на том же уровне – надежд много, результата нет. В Лиге Европы добрались до четвертьфинала, и не прошли «Вердер» - 0:0, 1:4 (Дембеле). В чемпионате заняли третье место. А в финале кубка страны проиграли «Аяксу» - 1:1 (Дембеле), 7:8 в серии пенальти.
Следующий год (2007/2008) оказался провальным – 11-место в первенстве страны, и вылеты на ранних стадиях других турниров. Трансферная политика в те годы велась на принципах «массовости». «АЗ» был скорее «донором» для более именитых клубов Голландии и Европы. Уходили и приходили по пол состава.
В сезоне 2008/2009 «АЗ» уже в марте проиграл в четвертьфинале кубка страны «НАК» (Бреда) – 1:2 (Дембеле), и полностью сосредоточился на завоевании «золотой салатницы». Второй титул в своей истории добыли досрочно (25/5/4/ 66:22), опередив в итоге преследователей на 11 очков.
Вот имена чемпионов: вратари Серхио Ромеро (28, Аргентина, 2007-2011, 90), Дидулица (8), защитники Ялинс (24/1), Эктор Морено (15, Мексика. 2007-2011, 99/7), Никлас Мойсандер (22/1, Финляндия, 2008-2012, 111/3), Джилль Свертс (27/2, Бельгия, 2008-2010, 44/2), Рагно Клаван (12, Эстония, январь 2009-2012, 78), Себастьян Поконьоли (25/2, Бельгия, 2007-2010, 81/7), Симон Поульсен (11, Дания, январь 2008 - 2012, 2013-2015, 174/9), Милано Кундерс (8, 2007-2009, 25), полузащитники Мендес (23/2), Дембеле (23/10), де Зуев (30/3), Схарс (29), Бретт Холман (16/1, Австралия, 2008-2012, 92/16), Ник Ван дер Фельден (20/1, 2008 2011, 35/2), Кес Люйекс (15, 2008-2009), Марко Вейинович (3, 2008-2009), нападающие М.Мартенс (32/7), Грациано Пелле (20/3, Италия, 2007-2011, 53/14), Ари (20/9, Бразилия, 2007-2010, 56/18), Мунир Эль-Хамдауи (31/23, Марокко, 2007-2010, 2015-2016, 88/51), Ленс (8/1).