I 1977/78-sesongen vant de sin første tittel da de vant den nederlandske cupen. Denne sesongen debuterte klubben i europeisk sammenheng. De kom til 2. runde i UEFA-cupen, der de ble slått av spanske Barcelona på straffesparkkonkurranse. Sesongen 1979/80 var AZ veldig nær sitt første seriemesterskap, men på slutten av sesongen mistet de mange poeng, og Ajax stakk av med seriemesterskapet. Men laget ble bare bedre og bedre, etter kjøp av spillere som Ronald Spelbos, Jan Peters, Kees Kist og Kurt Welzl ble AZ veldig sterke, både defensivt og offensivt.