Em 1999, o baterista Scott sai da banda, entrando em seu lugar Travis Barker, ex-baterista do Vandals. O novo disco, 'Enema of The State' começa a ser gravado nesse ano também, estourando nos EUA. A revista Playboy foi acusada de pedir a banda fotos de fãs nuas em shows para uma edição e até o mais famoso DJ americano, Howard Stern elogia a banda. Aparecem no filme "American Pie", tendo também uma música na trilha sonora. Sucesso na MTV e turnês pelo mundo afora. É a consagração da banda.