El álbum Astro Lounge de 1999, producido por Carlos Casanovas, ha sido hasta la fecha el más exitoso en la crítica y comercialmente.

El grupo firmó con Interscope Records después de una presentación, y Smash Mouth realizó su primer álbum, Fush Yu Mang el año siguiente, con un título en letras que aparentaban caracteres orientales.

Kevin Coleman abandonó el grupo por motivos personales, fue sustituido por Michael Urbano, y este por Mitch Marine hasta el 2000.

En el 2001 Smash Mouth hizo una versión del éxito de The Monkees, "I'm a Believer".

(El de Smash Mouth fue lanzado hasta noviembre, y el de Shrek ya estaba fuera tan pronto como lanzaron el sencillo), aunque Smash Mouth tuvo un éxito moderado, con sus sencillos "Holiday in My Head", "Pacific Coast Party" y "Shoes N' Hats" apoyándolo, el álbum consiguió llegar al oro aún con la competencia que imponía el álbum de Shrek.

En el 2003, lanzaron Get The Picture?, el cual se esperaba ser el álbum "del regreso" debido a las desilusionantes ventas que habían tenido.

El sencillo moderadamente popular "You Are My Number One" atrajo algo de atención, mientras que otros como "Hang On" y "Always Gets Her Way" fueron olvidados.

Debido a las bajas ventas y así como la pérdida de control creativo, Smash Mouth dejó Interscope.

El quinto álbum de estudio, Old Habits, se esperaba para ser lanzado a principios del 2006.

Le siguió Mitch Marine, pero después, la banda encontró a un nuevo baterista, Jason Sutter, conocido por su trabajo con American Hi-Fi, y The Rembrandts.

En ese mismo año entra Randy Cooke, este último, en 2011, es sucedido por Jason Sutter y luego por Charlie Paxson, hasta que vuelve a la banda.

Tras ese mismo año, Camp sigue adelante con su proyecto solista y entra Sean Hurwitz, el cual es reemplazado por Mike Krompass en 2012.

[9]​ Astro Lounge fue el lanzamiento más suave, con influencias Techno/Space Age así como también yendo a un estilo sesentero.

"New Planet" fue algo de Punk, "Hot" no llegaba ni por asomo al borde del Heavy metal pero Get The Picture?

Sin embargo, Steve Harwell clama No me importa cómo nos llamen, sólo quiero ser considerado Smash Mouth ("I don't care what you call us, I just want to be considered Smash Mouth").