Anderson errang mit seinem Verein Nottingham Forest in dieser Zeit seinen nächsten Erfolg, als im Finale des Europapokal der Landesmeister 1979/80 in Madrid der Hamburger SV bezwungen wurde und damit der Titel aus dem Vorjahr verteidigt werden konnte.