Dois anos depois, a banda lançou o Sticks and Stones que fez com que

Dois anos depois, a banda lançou o Sticks and Stones que fez com que eles estourassem e ficassem conhecidos no mundo todo. Logo depois eles lançaram o primeiro DVD, chamado The Story So Far . Em 2004 a banda lançou mais um álbum, Catalyst , que vendeu cerca de 150,000 cópias na primeira semana. Logo eles entraram em turnê e começaram a tocar na famosa Warped Tour . Mais tarde eles entraram em turnê com a banda Green Day , e para essa turnê eles convidaram James Deewee da banda Reggie and the Full Effect para tocar teclado. Os caras se deram tão bem que James já é considerado o sexto membro da banda.