E foi em Lisboa, precisamente. Na época 2004/05, quando o AZ defrontou o Sporting nas meias-finais da Taça UEFA. A equipa holandesa perdeu em Alvalade por 2-1, e de nada valeu o triunfo por 3-2 em casa, após prolongamento. Um golo de Miguel Garcia, perto do final, garantiu a passagem leonina.
Em 2006/07 o AZ recebeu o Sp. Braga na fase de grupos da Taça UEFA e venceu por 3-0, com Stijn Schaars a marcar um golo. Ele que viria depois a representar o Sporting.
Depois, em 2007/08, o AZ defrontou o Paços de Ferreira, para a mesma competição. A formação holandesa venceu no Bessa pela margem mínima, e depois segurou um nulo em casa.