Le groupe part ensuite pour une grande tournée de 2 ans, jouant sur certaines dates en première partie de Pantera et aux cotés de System Of A Down, Snot et Dope sur quelques festivals. En 2000, le guitariste Koichi Fukuda quitte le groupe et se fait remplacé par Tripp Eisen (ex-Dope). Le groupe enregistre son deuxième album « Machine » qui sort en 2001. L'album est plus heavy que le précèdent, les machines sont moins utilisées mais la galette est un véritable succès. La même année, Static X part en tournée avec le Family Values Tour (tournée formée par Korn) aux Etats-Unis. Il partage l'affiche avec Korn, Staind et Linkin Park.
En 2003, le batteur Ken Jay quitte le groupe suite à des désaccords au sein de la formation et s'en va rejoindre Godhead. Son remplacant est Nick Oshiro qui vient de Seether. Le groupe sort le troixième album en octobre 2003 « Shadow Zone ». Le CD est plus mélodique et moins agressif que les précédents, mais on retrouve l'ambiance indus propre à Static X. L'album se classe à la 20ème place aux Billboard Music Charts US.
Le 20 juillet 2004, Static X sort « Beaneth... Between... Beyond... », une compilation de titres rares et de remixés. Puis le groupe s'enferme en studio afin d'enregistrer le quatrième album. C'est là que le gratteux Tripp Eisen est arrêté par la police pour agression sexuelle et enlèvement sur mineur de 14 ans en janvier 2005. Koichi Fukuda, l'ancien guitariste qui s'occupait de la programmation et des claviers lors de l'enregistrement, réintègre le poste de guitariste. Static X sort « Start A War » en juin 2005. Le groupe renoue avec la brutalité de son passé et la galette est une véritable démonstration de puissance musicale. Sûrement leur meilleur album à ce jour