W 1986 roku na kasecie VHS ukazał się split US Speed Metal Attack wraz z grupami Anthrax i Agent Steel. 1 stycznia 1987 roku nakładem Atlantic Records została wydana druga płyta formacji pt. Taking Over. Płyta dotarła do 191. miejsca listy Billboard 200 w Stanach Zjednoczonych. W ramach promocji do utworu "In Union We Stand" został zrealizowany teledysk. Obraz emitowany w programie Headbangers Ball na antenie telewizji muzycznej MTV przyczynił się do wzrostu zainteresowania zespołem.
Również w 1987 roku został wydany drugi minialbum formacji pt. !!!Fuck You!!!. 5 lipca 1988 roku został wydany trzeci album zespołu pt. Under the Influence. Płyta dotarła do 142. miejsca listy Billboard 200. W ramach promocji do utworu "Hello From The Gutter" został zrealizowany teledysk. 13 października 1989 roku ukazał się czwarty album studyjny grupy zatytułowany The Years of Decay. Po nagraniach z zespołu odszedł Bobby Gustafson. Płyta dotarła do 155. miejsca listy Billboard 200. W ramach promocji do utworu "Elimination" został zrealizowany teledysk.