Później skład uległ zmianie i okrzepł w 2003 wraz wydaniem trzeciej płyty pt. Hidden Hands of a Sadist Nation, a mianowice tworzyli go wówczas: wokalista John Henry, gitarzyści Michael Schleibaum i Kris Norris, basista Paul Burnette oraz perkusista Ryan Parrish. Ten album został nagrany w Göteborgu, z czego potem wynikało wiele nieporozumień, włącznie z tym, że w samych Stanach Zjednoczonych informowano, że zespół pochodzi ze Szwecji. W okresie rejestrowania albumu muzycy nawiązali współpracę z Tomasem Lindbergiem, wokalistą At the Gates.
Krążek pt. Undoing Ruin miał premierę 28 czerwca 2005 nakładem Victory Records. Za produkcję tego materiału odpowiadał Devin Townsend. Także w 2005 wydano krążek DVD pt. Party Scars and Prison Bars: A Thrashography, którego zapis podsumowył pierwsze 10 lat historii zespołu, a nazwa odnosiła się do incydentu z aresztowaniem jego członków.