With the release of "The Bartender and the Thief" and its album Performance and Cocktails (1999), the band achieved mainstream success within the UK.

"Dakota" was released in 2005 and brought Stereophonics their only UK number one single; its parent album Language.

Pull the Pin (2007) also topped the UK charts to give them their fifth consecutive number one album, despite receiving mixed to negative reviews.

[6] A greatest hits compilation was issued in late 2008, which was certified 5× platinum in the UK with over 1,500,000 copies sold.

Graffiti on the Train (2013) brought back critical favor but failed to repeat the commercial success of their first few albums.