Graeme Souness
2004年8月10日に移籍金200万ポンドでボビー・ロブソン監督率いるニューカッスル・ユナイテッドと4年契約を締結する。この取引直後にロブソン監督は会長によって解任され、後任にグレアム・スーネス監督が就任したことで先行きが不安になるかと思われたが、スーネス監督からロブソン前監督と同様に戦力として計算されており、2004年8月14日のミドルズブラFC戦（2-2）で初出場を飾ると、以降の2004-05シーズンはサウサンプトンFC戦（1-2）でペナルティーエリア外から初得点を挙げ、最終的に26試合1得点を記録した。同シーズンは、UEFAカップ 2004-05とFAカップの両方で準々決勝進出とカップ戦で順調だった一方、リーグ戦は14位と低迷したため、常に重圧を感じる状態だった。