Nach der Veröffentlichung von You Gotta Go There to Come Back im

Nach der Veröffentlichung von You Gotta Go There to Come Back im September 2003 verließ der Schlagzeuger und Mitbegründer Stuart Cable nach internen Differenzen die Band und wurde zunächst durch Steve Gorman ersetzt, den Schlagzeuger der zwischenzeitlich getrennten Black Crowes . Im Dezember 2004 nahm der Argentinier Javier Weyler seinen Platz ein. Kelly Jones lernte ihn 2003 auf der Tour durch Argentinien auf einer Party in Buenos Aires kennen und schätzen. Nach Language.Sex.Violence.Other? (LSVO) im Jahr 2005 erschien 2006 das erste Live-Album Live from Dakota zur LSVO-Tour. 2007 folgte Pull the Pin und stürmte schon in der ersten Woche auf Platz 1 der britischen Charts. Auf der folgenden Tour arbeitete die Band zusammen mit dem Gitarristen Adam Zindani. In den 90er Jahren war er als Gitarrist der Band Babylon Zoo bekannt geworden; 2008 arbeitete er weiter mit den Stereophonics zusammen wie auch mit seiner eigenen Band, Casino, dort als Sänger und Gitarrist. Ebenfalls 2008 wurde A Decade in the Sun: The Best of Stereophonics veröffentlicht. Best-of- und Live-Album mitgezählt, erschien 2009 das inzwischen neunte Album mit dem Namen Keep Calm and Carry On zusammen mit der Singleauskopplung Innocent . Nach dem Tod des ersten Schlagzeugers Stuart Cable am 7. Juni 2010 starteten Fans eine Facebook -Kampagne, um den ersten Stereophonics-Hit Local Boy in the Photograph an die Spitze der UK-Charts zu bringen, das Lied erreichte aber lediglich Platz 60. Im Juli 2012 verließ Javier Weyler die Band und wurde im September 2012 durch Jamie Morrison ersetzt. Das achte Studioalbum Graffiti on the Train erschien 2013.