アンディ・オブライエン
在籍4季で公式戦170試合以上に出場し、代表への招集にも繋がる活躍を見せたニューカッスルでは、加入してすぐさまブラッドフォード時代と同様に守備の要となっており、UEFAチャンピオンズリーグ 2002-03予選出場権獲得に貢献し、2001年4月21日のサンダーランドAFCとのタイン・ウェア・ダービーで初得点にして同点を挙げた。翌2002-03シーズンは夏の移籍市場でタイタス・ブランブル、冬の移籍市場でウッドゲイトが加入してきたことで序列で3番手になると思われていたが、ボビー・ロブソン新監督はCBのコンビにオブライエンとウッドゲイトを定着させており、数シーズンに渡って安定感を見せていた。しかし、2004-05シーズン後半になると、自身の調子が落ちていき、チームも14位と低迷した。それにもかかわらず、オブライエンの評価は降下することはなくポーツマスFCから移籍金200万ポンドのオファーが提示された。