ブルートーンズ
新メンバーとしてキーボード担当のリチャード・ペイン(元ドッジー)が加入した。このアルバムはA&Mレコードが吸収合併されたことからマーキュリー・レコードからのリリースとなっているが、より大きなレーベルに移ったことで十分なプロモーションがされなくなってしまったと、マークは後に振り返っている(アルバムからカットされた「Mudslide」のPVはそのことを皮肉ったような内容となっている)。また同年8月には第1回のサマーソニックに出演、11月にレーベルメイトのムーヴァーを引き連れての来日公演も果たしている。
2002年3月に新曲「After Hours」(全英26位)、同年4月にそれまでのシングル曲と新曲を集めた『The Singles』(全英14位)を発表。このアルバムの発表後、リチャードはバンドを脱退。さらにバンドはマーキュリー・レコードを離れることとなり、以後はインディーで活動することになった。
『Expecting to Fly』 (1996年2月12日発売)
『Return to the Last Chance Saloon』 (1998年3月9日)
『Science & Nature』 (2000年4月12日)
『Luxembourg』 (2003年5月12日)
『The Bluetones』 (2006年10月9日)
『A New Athens』 (2010年5月31日)