AZs suksess i UEFA-cupen i sesongen 2004/05 var en stor overraskelse for de fleste. AZ kom helt til semifinalen, hvor de ble slått ut av Sporting Club de Portugal, og det i siste spilleminutt i andre ekstraomgang. Med andre ord var de ekstremt nær finalen. På veien til semifinalen slo de gode og store klubber som AJ Auxerre (2-0) og Rangers (1-0). Senere vant de mot Shaktar Donetsk (1-3, 2-1) og Villarreal (2-1, 1-1). Sesongen etter gikk det ikke like bra i UEFA-cupen og de ble tidlig slått ut av spanske Real Betis. Borte tapte de 2-0, men hjemme vant de 2-0. I ekstraomgangene ble derimot Betis for sterke og vant.