Wkrótce po wydaniu płyty Origin wziął udział w trasie koncertowej z Nile, Arch Enemy i Hate Eternal. Po zakończeniu trasy grupę opuścił Jeremy Turner (w 2004 roku dołączył do Cannibal Corpse), powrócił zaś Clint Appelhanz (tym razem w charakterze gitarzysty). W kolejnych miesiącach Origin zagrał koncerty u boku zespołów Immolation, Vader, The Berzerker, All That Remains, Scar Culture i Crematorium.
W styczniu 2003 roku z powodu nieprzewidzianych problemów Origin był zmuszony zrezygnować z udziału w trasie z Nuclear Assault. Wkrótce zespół opuścił John Longstreth, którego zastąpił James King. Pierwszy koncert w nowym składzie odbył się we wrześniu 2003 roku w Topeka (Kansas). Nagrano wówczas teledysk w reżyserii Ryana Caddella do utworu „Portal” z albumu Informis Infinitas Inhumanitas.
W styczniu 2004 Origin odbył trasę koncertową z Uphill Battle, zaś latem tego roku wziął udział w Milwaukee Metalfest 2004 i Texas Death and Grindfest z zespołami Soilent Green i Kill the Client.
Echoes of Decimation Trzeci album studyjny Echoes of Decimation miał premierę 15 marca 2005 rokuhttp://www.metal-archives.com/release.php?id=68970 [dostęp 3 września 2009].. Origin promował nową płytę podczas występów na New England Metal, Hardcore Festival i Ohio Deathfest.