Latem 1979 Treijtel przeniósł się do AZ Alkmaar, gdzie także miał pewne miejsce w pierwszej jedenastce. W 1981 roku drużyna z Alkmaaru jedyny raz w swojej historii została mistrzem Holandii, do tego dokładając puchar kraju. AZ dobrze spisał się także w Pucharze UEFA docierając aż do finału, w którym przegrał z Ipswich Town w dwumeczu (0:3, 4:2) (Treijtel grał w obu). W 1982 roku Eddy po raz drugi poprowadził AZ do zwycięstwa w krajowym pucharze. W klubie tym grał do 1985 roku i wtedy w wieku 39 lat zakończył bogatą w sukcesy sportową karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1964/65 Xerxes Rotterdam
Tweede Klasse 4 0 1965/66 Eerste divisie 25 1966/67 Eredivisie 28 1967/68 33 1968/69 Feyenoord Rotterdam 1 1969/70 26 1970/71 34 1971/72 34 1972/73 31 1973/74 33 1974/75 33 1975/76 33 1976/77 34 1977/78 31 1978/79 33 1979/80 AZ Alkmaar 33 1980/81 32 1981/82 32 1982/83 30 1983/84 28 1984/85 15