Tidlig på 60-tallet ble St James’ Park avvist som arena for fotball-VM i 1966. VM-komiteen mente St. James’ Park trengte vesentlig oppgradering, og på grunn av forholdet til byrådet var klubben ikke i stand til å legge frem akseptable planer for dette. Forholdet mellom klubben og byrådet forverret seg, og stadige diskusjoner med tegninger og planer fra begge sider ble kontant avvist. Byrådet ønsket et flerbruks-anlegg – et Nord-Englands Wembley, noe klubben ikke ville ha. I april 1966 annonserte klubben sine planer om et nytt stadion i Gosforth, og i 1968 søkte klubben om byggetillatelse. Saken tok en ny tvist, da klubben og byrådet i 1971 ble enige om å droppe Gosforth og heller oppgradere St. James’ Park. Klubben og kommunen ble enig om et anlegg med en kapasitet på , og i 1972 startet arbeidet på Lezes Terrace.