Posteriormente, Rhys Fulber se une al grupo y en 1988 es lanzado el primer álbum a nivel mundial con el nombre de State of Mind.

En 1989 es lanzado el álbum Gashed, Senses & Crossfire, del cual la canción Digital Tension Dementia causa sensación entre los fanes y DJ's.

En 1991 el sencillo Virus es un éxito a nivel mundial al presentarse en clubs de música industrial y dance.

Hacia 1992 y con el álbum Tactical Neural Implant Front Line Assembly se coloca entre las bandas más populares de la música industrial.

Esta influencia no duro demasiado, el sonido del Rock Metal regreso en 1999 con el álbum Implode, seguido de Epitaph.

La banda reconoció que volvía a su residencia en Vancouver muy pronto tras apenas haber cubierto la mitad de la gira por EE.

[5]​ Ante esto, durante una entrevista en el año 2006, Bill Leeb afirmó que se supone deberían ser tres palabras (supposed to be three words).