Following the touring and promotional duties for Expecting to Fly, the band released stand-alone single "Marblehead Johnson" to bridge the gap between albums.

While failing to repeat the commercial success of their debut, it reached the top 10 in the UK album charts and spawned the hit singles "Solomon Bites the Worm" and "If...".

In 2000 the Bluetones released their third album, Science & Nature, which again reached the Top 10 and featured the hit singles "Keep the Home Fires Burning" and "Autophilia".

In early 2006, Universal issued a comprehensive box set of all the Bluetones singles and B-sides released between 1995 and 2003, A Rough Outline.

[4] However, on 1 November 2006, the band began a month-long tour of Europe in support of their new release, including two sold-out nights at Glasgow's King Tuts.

In January 2008, the band began a mini-tour of Scotland, playing five cities (Stirling, Dunfermline, Aberdeen, Glasgow and Edinburgh) in as many nights.

[4] In May 2008 a ten-date tour covered Cambridge, Whitehaven, Sheffield, Newcastle upon Tyne, Birmingham, London, Bristol, Manchester and Darwen, including one of the last few concerts at the Astoria.

In Summer 2017 they co-headlined the Star Shaped Festival tour run by the popular Britpop club of the same name alongside the newly reformed Sleeper.