В финальных поединках стартовый состав победителей был одинаковым: Уильям («Вилли») Стюарт Макфол из «Линфилда» (385), Дэвид Крейг, Алвин Бёртон, Роберт («Бобб») Монкур (капитан), Фрэнк Кларк, Томас Гибб, купленный за 45 тысяч фунтов у «Партик Тистл» (264/18, 1968–1975), полузащитник сборной Дании Пребен Арентофт из «Гринок Мортон» (64/3, 1969–1971), Джеймс («Джим») Скотт из «Хайберниана» (97/12, 1967–1970), Брайан Робсон, форвард сборной Уэльса Рональд Вин Дэвис, которого за 80000 фунтов купили у «Болтон Уэндерерс» (216/53, 1966–1971), шотландец Джон («Джек») Эванс Райт Синклер из «Лестер Сити» (сумма трансфера 70 тысяч фунтов; 53/9, 1967–1969).

И в первом, и во втором матче, на замену выходил Алан Фоггон (81/16, 1965–1971; в первом случае он заменил Синклера, во втором – Скотта).

В следующем сезоне «сороки» дошли до четвертьфинала Кубка ярмарок, где по итогам двух матчей уступили бельгийскому «Андерлехту» за счет мяча, пропущенного на своем поле (0:2, 3:1). У себя на родине «Ньюкасл» в эти годы больших успехов не добивался, обосновавшись в середине турнирной таблицы.

Более удачно выступали «сороки» в кубковых турнирах. В сезоне 1973/1974 «сороки» пробились в финал Кубка Англии, где потерпели крупное поражение от «Ливерпуля» со счетом 0:3. В этом матче за «Ньюкасл» играли: Вилли Макфол, Фрэнк Кларк, воспитанник клуба Алан Кеннеди (213/10, 1971–1978; в августе 1978 года за 330 тысяч продан «Ливерпулю»), Терри Макдермотт из «Бери» (165/24, 1973–1974, 1982–1984), Пат Ховард из «Барнсли» (259/9, 1971–1976), Бобби Монкур (капитан), Джимми Смит (177/16, 1969–1974) из «Абердина» (Томми Гибб), полузащитник сборной Северной Ирландии Томми Кэссиди из «Гленторана» (238/28, 1970–1980), Малкольм Иан Макдональд из «Лутон Таун» (сумма трансфера 185 тысяч фунтов; 254/139, 1971–1976), Джон Тюдор из «Шеффилд Юнайтед» (218/76, 1971–1976), Теренс («Терри») Артур Хиббитт из «Лидс Юнайтед» (287/17, 1971–1981).

Под руководством бывшего защитника «Астон Виллы» Гордона Фрэнсиса Ли, с 1968 по 1975 год тренировавшего «Порт Вейл» и «Блэкберн Роверс», в сезоне 1975/1976 «Ньюкасл» впервые вышел в финал Кубка Футбольной лиги, где проиграл «Манчестер Сити» со счетом 1:2. Сезон 1976/1977 «сороки» завершили на 5-м месте и получили право выступить в Кубке УЕФА, где во втором раунде уступили французской «Бастии» (1:2, 1:3), но уже в сезоне 1977/1978 команда заняла 21-е место и покинула первый дивизион.

Вернуться в высшее общество «Ньюкасл Юнайтед», председателем которого с 1981 по 1988 год был ленендарный игрок и тренер Стэн Сеймур, смог по результатам сезона 1983/1984, заняв под руководством Артура Кокса 3-е место во втором дивизионе. Лучшим бомбардиром команды в том сезоне, забив 27 голов, стал пришедший из «Саутгемптона» (сумма трансфера составила 100 тысяч фунтов) легендарный Кевин Киган, незадолго до того возведенный в чин Офицера Ордена Британской империи (85/49, 1982–1984). Отличительной чертой «Ньюкасла» тех лет был привлекательный, зрелищный, атакующий футбол.

Среди футболистов «Ньюкасла» тогда выделялись Терри Макдермотт, Крис Роланд Уоддл, который до подписания профессионального контракта с «сороками» играл за любительский клуб «Тау Ло Таун» и трудился на фабрике по производству сосисок и пирогов с мясом (191/52, 1980–1985; в августе 1985 года продан в «Тоттенхэм» за 590 тысяч фунтов), ирландец Джон Андерсон из «Престон Норт Энд» (336/15, 1982–1992), воспитанник местного школьного футбола Кенни Уортон (333/27, 1978–1989), полузащитник сборной Северной Ирландии Дэвид Маккрири, прежде игравший за «Манчестер Юнайтед», «Куинз Парк Рейнджерс» и клуб «Талса Рафнекс» из США (272/2, 1982–1989), центральный защитник из «Куинз Парк Рейнджерс» Гленн Виктор Редер из «Куинз Парк Рейнджерс» (217/10, 1983–1988; в 2006–2007 тренер «Ньюкасла»), вратарь сборной Северной Ирландии Кевин Карр (195, 1976–1985), игравший крайним защитником и в полузащите Нил Рэймонд Макдональд из молодежной команды «Карлайл Юнайтед» (207/29, 1982–1988) и Питер Бёрдсли.

Питер Эндрю Бёрдсли (часто – Бирдсли) был воспитанником «Ньюкасла». В юности места в основном составе Питеру не нашлось и он был вынужден покинуть клуб. Выступал за «Карлайл» и канадский «Ванкувер», затем вернулся в Англию, но, сыграв лишь один матч в Кубке лиги за «Манчестер Юнайтед», снова уехал в Канаду. Только в 1983 году 22-летнего Бёрдсли подписал «Ньюкасл», которому пришлось выложить за своего же питомца 150 тысяч фунтов. Следующие несколько лет полузащитник раз за разом становился одним из лучших бомбардиров своего клуба, а в январе 1986 года состоялся дебют Бёрдсли в сборной Англии. В июле 1987 года тренер «Ливерпуля» Кенни Далглиш заплатил «Ньюкаслу» за переход Питера (326/118, 1983–1987, 1993–1997) рекордные по тем временам для Британии 1,9 миллиона фунтов.

Лучший результат, показанный «сороками» после возвращения в элиту, стало 8-е место в сезоне 1987/1988. Одако, успешный период оказался недолгим: клуб продал нескольких лучших игроков, что вызвало возмущение среди болельщиков. Распри между акционерами клуба еще больше усугубили положение и уже в следующем году, заняв в чемпионате 20-е место (21 поражение и всего 7 побед, при 32 забитых и 63 пропущенных мячах), «Ньюкасл» в очередной раз покинул первый дивизион. Командой в этом сезоне руководили сразу три тренера: до октября 1988 года командовал бывший голкипер клуба Вилли Макфол, потом его обязанности временно исполнял Колин Саггетт, которого уже в начале декабря заменили на Джима Смита.

Опустившись во второй дивизион, команда оказалась в опасной ситуации: средств не хватало, ряды поклонников стремительно редели, а лучшие игроки покидали коллектив. В феврале 1992 года местный бизнесмен сэр Джон Холл, которому удалось взять под свой контроль совет директоров клуба (через два года он занял кресло председателя), пригласил на должность главного тренера Кевина Кигана, уже завершившего спортивную карьеру (после «Ньюкасла» он год поиграл в австралийском клубе «Блэктаун Сити», а потом несколько лет подрабатывал на телевидении, в журналистике и рекламе).

«Ньюкасл», который тренировал аргентинец Осси Ардилес, к тому моменту находился на грани банкротства и ему реально грозил вылет в третий дивизион, однако «Великий Кев» смог не только остановить это падение, но и в следующем году уверенно выиграть турнир нового «первого» дивизиона (теперь – Чемпионшип). А болельщики, узнав о возвращении Кигана в клуб, вновь заполнили трибуны стадиона «Сент-Джеймс Парк».

Созданная Киганом команда «артистов» почти сразу стала радовать своих многочисленных болельщиков красивой, хотя порой и несколько бесшабашной романтической игрой, не особо заботясь об обороне, но проводя стремительные атаки, витиеватые комбинации, и забивая множество великолепных голов.

Так «сороки», с помощью денег Холла, харизмы и дальновидности амбициозного Кигана, не имевшего до того никакой тренерской практики, триумфально вернулись в число сильнейших команд Англии, игравших к тому времени уже в недавно созданной Премьер-лиге. Ассистентом Кевина Кигана стал Терри Макдермотт, игравший за «сорок» в 1973–1974, 1982–1984 годах, а с 1974 по 1982 год успешно защищавший цвета «Ливерпуля».

В июле 1993 года Киган вернул в команду 32-летнего атакующего полузащитника сборной Англии Питера Бёрдсли, выкупив его у «Эвертона» за 1,5 миллиона фунтов, а в марте 1994 года из «Куинз Парк Рейнджерс» пришел высоченный центральный защитник Даррен Пикок (177/4, 1994–1998), за которого заплатили 2,7 миллиона. Полузащитник Руэл Адриан Фокс (70/14, 1994–1995) был куплен за 2,25 миллиона у «Норвич Сити», но его карьера в «Ньюкасле» не сложилась, и в 1995 году его продали «Тоттенхэму» за 4,2 миллиона фунтов.