Newcastle vtedy viedol legendárny kouč Sir Bobby Robson, ktorému sa na nadchádzajúcu sezónu podarilo získať slávneho Patricka Kluiverta z Barcelony. Útočníka prilákali najmä nedávne výsledky, vysoké ambície mužstva, ale aj hviezdny spoluhráč Alan Shearer a slávny tréner Robson so skúsenosťami z holandského futbalu a práve Katalánska. Prestup mohol ešte zdvojnásobiť už aj tak vysoké očakávania fanúšikov.
Už vstup do ročníka pre Newcastle nedopadol dobre, v prvých štyroch zápasoch ani raz nevyhral. Kormidelník Robson bol preto už v auguste 2004 prepustený, čím sa skončilo jeho päťročné pôsobenie v klube. Rolu po ňom prevzal Škót Graeme Souness.
Kluivert napriek tomu pokračoval a vôbec si neviedol zle, v sezóne 2004/05 skóroval 13-krát. Stal sa druhým najlepším strelcom tímu za Shearerom, ktorý prispel 19 zásahmi. So siedmimi trefami v lige mal však anglický útočník nakoniec len o jeden gól viac ako jeho holandský kolega, Shearer skóroval jedenásťkrát v Pohári UEFA a získal korunu najlepšieho kanoniera súťaže.
Čierny apríl
Newcastlu sa v Premier League príliš nedarilo, ale stále mal nádej na úspech v Pohári UEFA a FA Cupe. Všetko úsilie však vyšlo nazmar počas jediného mesiaca. Tím cestoval do Lisabonu na druhý duel štvrťfinále Pohára UEFA s jednogólovým náskokom po víťazstve 1:0 nad Sportingom. Straky viedli rovnakým rozdielom aj v druhom zápase a všetko sa pre nich vyvíjalo skvelo, ale do konca polčasu Portugalci vyrovnali, potom sa zranilo niekoľko hráčov a v 76. minúte už postupovali domáci. Tí v závere pridali ešte jeden gól a výsledkom 4:1 vyradili anglický výber z Pohára UEFA.
O desať dní neskôr si chceli zverenci trénera Sounessa napraviť chuť aspoň v semifinále FA Cupu proti silnému Manchestru United. Červení diabli vedení Cristianom Ronaldom a Ruudom van Nistelrooyom však mužstvu uštedrili ďalšiu ťažkú porážku 1:4 a ukončili akékoľvek šance na triumf. Newcastle zostal ďaleko za svojimi očakávaniami. Od hráčov ako Shay Given, Titus Bramble, Jermaine Jenas, Shola Ameobi, James Milner a už spomínaných elitných útočníkov sa očakávalo oveľa viac.
Kvalita na papieri sa však v realite neprejavila. Poznať to bolo najmä v domácom zápase proti Aston Ville, v ktorom futbalisti z Birminghamu vyhrali jasne 3:0. Navyše, dvaja spoluhráči z Newcastlu, Lee Bowyer a Kieron Dyer, sa uprostred duelu začali biť. Za tento incident dostali obaja červenú kartu za nešportové správanie napriek tomu, že sa neprevinili proti súperovi. Tím dohrával s ôsmimi mužmi, keďže už predtým bol vylúčený Steven Taylor za hru rukou v pokutovom území.
Dyer a Bowyer dostali od klubu za tento nezvyčajný priestupok vysokú pokutu a Futbalová asociácia im zároveň zakázala štart v štyroch (Bowyer) a troch stretnutiach (Dyer). Udalosť zo začiatku apríla možno predznamenal celý mesiac plný prehier a bol nešťastným vyvrcholením neúspešnej sezóny, v ktorej Newcastle United skončil v Premier League až na 14. mieste.