Noch im selben Jahr nahmen sie ihr Album Into the Half Moon auf

Noch im selben Jahr nahmen sie ihr Album Into the Half Moon auf, bevor sie den Sänger Jesse Hasek von einer anderen lokalen Band einstellten. 2002 entschied sich Parks, die Band zu verlassen, und Lewis „Big Lew“ Cosby kehrte zurück. Nachdem ihre Besetzung komplett war, veröffentlichten sie 2004 ihr Album Killing All That Holds You . Die Songs Wasteland und Through the Iris wurden im Radio gespielt. 2005 unterschrieben sie bei Republic/Universal und veröffentlichten ihr Major Label Debüt The Autumn Effect am 16. August 2005.