スティーヴン・カー (サッカー選手)
2004年8月10日に移籍金200万ポンドでボビー・ロブソン監督率いるニューカッスル・ユナイテッドと4年契約を締結する。この取引直後にロブソン監督はフレディ・シェパード会長によって解任され、後任にグレアム・スーネス監督が就任したことで先行きが不安になるかと思われたが、スーネス監督からロブソン前監督と同様に戦力として計算されており、2004年8月14日のミドルズブラFC戦(2-2)で初出場を飾ると、以降の2004-05シーズンはサウサンプトンFC戦(1-2)でペナルティーエリア外から初得点を挙げ、最終的に26試合1得点を記録した。同シーズンは、UEFAカップ 2004-05とFAカップの両方で準々決勝進出とカップ戦で順調だった一方、リーグ戦は14位と低迷したため、常に重圧を感じる状態だった。
2005-06シーズンは、2005年11月にヘルニアによって2006年1月のFAカップでのマンスフィールド・タウンFC戦まで離脱すると、さらに復帰後2試合目となったフラムFC戦で鼠径部を負傷したために手術で再離脱をしており、復帰に約2か月時間を要した影響で19試合の出場にとどまった。
翌2010-11シーズンは、リーグカップ決勝のアーセナルFC戦という重要な場面に主将を務めてタイトル獲得に成功する一方、リーグ戦では全試合に出場するも降格を防ぐことは出来なかった。だが、自身への評価は依然として高く、2011年5月27日にチームから1年延長を提示されて合意に至った。2011年8月にクラブ史上50年ぶりの欧州カップ戦となったUEFAヨーロッパリーグ 2011-12予選プレーオフでのCDナシオナルとの第1戦でバーミンガム加入通算100試合目に出場した2011-12シーズンは、2012年2月18日のFAカップでのチェルシー戦で負傷により前半12分にベンチに下がって以降、負傷の問題からシーズンを終了しており、その影響から契約延長が危ぶまれたものの、新たに就任したニューカッスル時代の同僚リー・クラーク(英語版)監督が自身の能力を高く買っていたため、2012年7月4日に契約を1年延長することに成功した。しかし、開幕前の8月に行われた親善試合でのロイヤル・アントワープFC戦での膝の負傷によって半年以上の離脱となると、最終的に同2012-13シーズン全体を欠場するほどに完治することはなく、2013年5月3日に怪我の影響により現役を引退した。その際にクラーク監督からコーチとしてクラブの滞在を説得されていたものの、レストランやバー等の事業を展開するため、家族と共にスペインへ移住する考えを明かした。