2006 löste man den Vertrag bei Warner Bros. auf und kam bei Reprise Records unter. Man arbeitete auch nicht mehr mit Ulrich Wild zusammen, der an den ersten vier Alben mitgewirkt hatte. Neuer Produzent wurde John Travis. Am 27. April 2007 veröffentlichten Static-X ihr fünftes Album Cannibal. Es platzierte sich auf Platz acht der US-Rock-Charts. Außerdem ist es seit Wisconsin Death Trip das erste Album, bei dem Ur-Gitarrist Koichi Fukuda wieder komplett an den Aufnahmen beteiligt war. Bereits am 6. April war das Musikvideo zu der Single Destroyer beim MTV Headbangers Ball zu sehen. Anfang April brach sich Nick Oshiro eine Hand, sodass er zu Tourbeginn von einem Session-Drummer ersetzt werden musste. Während der „Cannibal Killers Tour“ 2007 lernte Static die Pornodarstellerin Tera Wray kennen. So kam es, dass die beiden Anfang 2008 den Bund der Ehe in Las Vegas eingingen.