Durant aquest període el bateria Matt Pellissier fou expulsat del grup per dues raons: per les contínues baralles que tenien ell i en Ray Toro i per cremar la furgoneta del grup. El nou bateria Bob Bryar, fou presentat oficialment després d'un concert al Japó al juliol de 2004. Durant l'any 2005, el grup va participar en diverses gires, es van unir al primer taste of Caos tour, van participar en la gira "American Idiot" de Green Day i van unir-se amb The Used per fer tribut a la cançó "Under Pressure" de Queen. També donaren diversos fons per ajudar als damnificats del Katrina