Nel luglio 2006 furono chiamati a suonare sullo stage di MySpace durante il Download Festival .
e il 6 maggio 2006 negli Stati Uniti .
e nel maggio seguente negli Stati Uniti.
Il primo singolo estratto dal full-length d’esordio St. Elsewhere è Crazy , pubblicato il 24 aprile 2006 nel Regno Unito
L’album St. Elsewhere è uscito nell’aprile 2006 nel Regno Unito
L’uscita negli Stati Uniti di The Back Room nel marzo 2006 ha coinciso con un tour in Nord America con i Stellastarr. Il disco è stato pubblicato dalla label Fader e in venti settimane ha venduto 35 000 copie.
e nel gennaio 2006 uscì una riedizione del loro EP.
Dopo aver fatto da supporto a gruppi come Audioslave e Seether , nel marzo 2006 il gruppo inizia il primo tour da headliner, chiamato Forever Night, Never Day .
All’inizio del 2006 si è aggiunto non ufficialmente il chitarrista Derrick Sherman, che ha contribuito nell’album The Devil and God Are Raging Inside Me , oltre ad essere presente nei tour ed apparizioni televisive
La band fu scelta dagli Oasis per accompagnarli in una serie di concerti del loro tour europeo nel 2006, ma gli Stereophonics declinarono l’offerta per impegni familiari: Kelly Jones si apprestava a diventare padre.