Следующими двумя релизами группы стали сплиты с другими группами.Первый, сплит с Shady View Terrace,был выпущен в 2000 и это была первая работа-сотрудничество с Мэтом Элисоном, который и сейчас сотрудничает с группой, записав им все последующие работы.Второй сплит, Present Day Memories, был выпущен в 2001 совместно с группой The Chinkies.

Записи и турне группы привлекли внимание Фэт Майка и он подписал их на Fat Wreck в конце 2001 года. Первыми релизами стала семидюймовка и альбом Apathy and Exhaustion в 2002 году. Группа начала усиленно турить с другими командами с лейбла.

Следующим релизом стал The Greatest Story Ever Told. Этот альбом - наиболее амбициозный в истории команды, с очень осмысленными текстами и серьезным подходом к написанию песен. Именно в этом альбоме оба вокалиста группы, Маккогэн и Келли все больше начинают петь дуэтом. В последующие два года группа только-то и делала, что ездила в насыщенные туры, плюс участвуя в 2004 году в проекте Punk Voter.

В декабре 2004-го года участники решили больше заняться сольной карьерой, сайд-проектами, а от самой группы поклонники получили в 2005 году компиляцию со сплитов и семидюймовок.

В 2006 году группа записала и выпустила Oh! Calcutta!, в котором почти на всех песнях вокал поется дуэтом. И снова туры, туры, туры…