スティーヴン・コールドウェル
リーズ・ユナイテッドへの期限付き期間終了に伴い、保有元のニューカッスルに復帰した後、2004年6月7日にサンダーランドAFCに移籍した。ニューカッスルからライバル関係にあるサンダーランドへ移籍した選手としては、1997年のリー・クラーク(英語版)以来となった。サンダーランドでは、ギャリー・ブリーンと強固な守備を形成し、2005年4月23日のレスター・シティFC戦で決勝点を挙げ、プレミアリーグ復帰に貢献した。しかし、その後は負傷に悩まされた影響から徐々に出場機会を失っていき、特にロイ・キーン監督の下ではシーズンの半分も起用されず放出要員となり、サンダーランドは同じチャンピオンシップのバーンリーFCとコヴェントリー・シティFCからのオファーを受け入れた。