ポール・マーソン
リーグでも降格圏に沈み、2シーズン連続での下部リーグへの降格が現実的なものとなったが、移籍最終日にジュリアン・ヨアキム、アンディ・オークス、アンソニー・ジェラード(スティーヴン・ジェラードの従兄弟)、クレイグ・ピード、デイヴィッド・パーペツイニを獲得し、2005年5月を無敗で乗り切り、リーグ1残留を果たした。
難しいシーズンを終えて迎えた2005-06シーズンであったが、チームは再び降格圏を低迷し、2006年2月6日に19位で迎えたブレントフォード戦に0-5で敗れた後に、マーソンは監督を解任された。複数のチャンピオンシップのクラブからの誘いがあったが、マーソンはカンファレンスのタムワースでプレイすることを選んだ。しかし、2006年3月9日に現役引退を発表するまで、一試合に出場するにとどまった。
UEFAインタートトカップ:2001
マーソンはチームの中心としてミドルズブラのトップリーグ昇格に貢献したが、1998年の夏にマーソンはミドルズブラが飲酒をする習慣を持つクラブであるためにチームを離れる必要があると主張し、家族の近くで暮らしたいとの希望から、イングランド南部のクラブであるアストン・ヴィラに675万ポンドで移籍することになった。