Okres Smash Mouth W 2001 zespół wydał swój trzeci longplay, pt. „Smash Mouth”, ustanawiając singiel „I’m a Believer” utworem promującym całym album. Utwór również znalazł się na soundtracku do filmu „Shrek”. Soundtrack z filmu pojawił się wcześniej niż singel i longplay zespołu, tak więc wiele fanów nieświadomie kupowało soundtrack zamiast albumu. Oprócz „I’m a Believer” singlami zostały utwory: „Holiday in My Head”, „Pacific Coast Party”, i „Shoes n’ Hats”. Album odniósł sukces i pokrył się złotem.
Okres Get the Picture? "Get the Picture?” było następnym albumem zespołu, wydanym w roku 2003. Album okazał się wielkim rozczarowaniem, nie został niemal w ogóle zauważony przez media, sprzedano jedynie 33 tysiące egzemplarzy, co było powodem zerwania kontraktu z Interscope Records. Mimo że singiel „You Are My Number One” zwrócił uwagę i pokazywał się w telewizji i radiu, to inne single, np. „Hang On” i „Always Gets Her Way” okazały się niewypałami.
All Star Smash Hits W 2005 roku zespół podpisał kontrakt z Universal Records i wydał kolejną płytę będącą kompilacją największych hitów z ostatnich 8 lat – All Star Smash Hits. Piosenki pochodziły z poprzednich albumów zespołu.