Anfang 2005 wurde damit begonnen, ein neues Album aufzunehmen. Kurz vor der Veröffentlichung von Start A War wurde jedoch Gitarrist Tripp Eisen wegen des Verdachts auf sexuellen Missbrauchs an einer Minderjährigen inhaftiert. Er wurde auf Kaution zunächst wieder freigelassen, flüchtete kurz darauf aber. Er wurde somit zu einer einjährigen Haftstrafe verurteilt und wurde aber am 7. Oktober 2005 vorzeitig entlassen. Jedoch trennten sich Static-X von ihm, da er durch die Vorwürfe nicht mehr tragbar war. Sein Nachfolger wurde sein Vorgänger Koichi Fukuda. Start A War wurde am 14. Juni 2005 veröffentlicht. Darauf folgte eine Tour mit American Head Charge, Bloodsimple und Ill Niño. Zudem war man mit dem Lied Skinnyman aus dem Album Start A War im Soundtrack des 2005 erschienenen Spiels Need for Speed: Most Wanted vertreten.