Newcastle tehdy vedl legendární kouč Sir Bobby Robson, kterému se do nadcházejícího ročníku podařilo sehnat slavného Patricka Kluiverta z Barcelony. Útočníka přilákali především nedávné výsledky, vysoké ambice mužsva, ale i hvězdný spoluhráč Alan Shearer a slavný trenér Robson se zkušenostmi s nizozemským fotbalem i Barcelonou. Přestup možná ještě zdvojnásobil již vysoká očekávání fanoušků.
Už vstup do ročníku pro Newcastle nedopadl dobře, v prvních čtyřech zápasech ani jednou nevyhrál. Kouč Robson byl proto už v srpnu 2004 propuštěn, čímž skončilo jeho pětileté působení v klubu. Roli po něm převzal Skot Graeme Souness.
Kluivert v týmu přesto pokračoval a nevedl si vůbec špatně, v sezoně 2004/05 nastřílel 13 gólů. Stal se tak druhým nejlepším střelcem týmu za Shearerem, který přispěl 19 zásahy. Se sedmi trefami v lize měl však anglický útočník nakonec v soutěži jen o jednu branku více než jeho nizozemský kolega, Shearer totiž jedenáctkrát skóroval v Poháru UEFA a došel si pro korunu nejlepšího střelce soutěže.
Černý duben
Newcastlu se v Premier League příliš nedařilo, ale stále měl naději na úspěch v Poháru UEFA a FA Cupu. Veškeré snahy však přišly vniveč během jediného měsíce. Tým odcestoval ke druhému zápasu čtvrtfinále Poháru UEFA do Lisabonu s jednobrankovým náskokem po vítězství 1:0 nad Sportingem. Straky vedly stejným rozdílem i ve druhém utkání a vše se pro ně vyvíjelo skvěle, do konce poločasu ale Portugalci vyrovnali, poté se Newcastlu zranilo několik hráčů, a v 76. minutě už postupovali domácí. Ti v závěru nakonec přidali ještě jednu branku a výsledkem 4:1 vyřadili anglický výběr z Poháru UEFA.
O deset dní později si svěřenci trenéra Sounesse chtěli spravit chuť alespoň v semifinále FA Cupu proti silnému Manchesteru United. Rudí ďáblové v čele s Cristianem Ronaldem a Ruudem van Nistelrooyem však mužstvu nadělili další těžkou porážku 1:4 a ukončili veškeré šance na triumf. Newcastle tak zůstal daleko za svými očekáváními. Od hráčů jako jsou Shay Given, Titus Bramble, Jermaine Jenas, Shola Ameobi,James Milner a samozřejmě již zmíňovaných elitních útočníků se očekávalo mnohem více.
Kvalita na papíře se v realitě nakonec neprojevila. Znát to bylo zejména v domácím zápase s Aston Villou, ve kterém fotbalisté z Birminghamu zvítězili jednoznačně 3:0. Navíc dva spoluhráči z Newcastlu, Lee Bowyer a Kieron Dyer, se uprostřed zápasu začali zničehonic prát. Za incident oba viděli červenou kartu za nesportovní chování, i přes to, že se neprovinili proti soupeři. Tým tak dohrával v osmi, už předtím byl totiž za hru rukou v pokutovém území vyloučen Steven Taylor.
Dyer a Bowyer dostali od klubu za neobvyklý prohřešek vysoké pokuty a Fotbalová asociace jim navíc zakázala start ve čtyřech (Bowyer) a třech zápasech (Dyer). Událost ze začátku dubna možná předznamenala celý měsíc plný proher a byla nešťastným vyvrcholením neúspěšné sezony, v níž Newcastle United skončil v Premier League až na 14. místě.