Ron Greenwood var Englands landslagssjef på denne tiden. Ingen fargede hadde tidligere spilt for England, til tross for at det var et sterkt økende antall fargede som spilte i toppdivisjonen på 1970-tallet. Greenwood insisterte på at det ikke lå noen politisk avgjørelse bak dette, og hadde nok rett i det, Anderson hadde spilt strålende for Forest. Han kunne se hengslete ut, men var beundret for sine taklinger og var samtidig flink å sette i gang angrep. Han kunne også score viktige mål med jevne mellomrom. Nottingham Forest sjokkerte hele fotballverden da de vant ligagullet i sesongen 1977-78. Dette skjedde i den første sesongen etter opprykket til toppdivisjonen. Dette er fortsatt klubbens eneste seriegull. Klubben vant både ligacupen og Europacupen for serievinnere i 1979, da de vant mot Malmö FF i finalen. Anderson fortsatte å imponere, og var med på å vinne serievinnercupen også året etterpå, da Forest vant over tyske Hamburger SV i Madrid.