1987 год отмечен выходом второго альбома Overkill Taking Over. Это первый альбом, выпущенный Megaforce в сотрудничестве с крупным лейблом Atlantic Records. В альбоме заметен более высокий уровень написания песен и записи музыки, кроме того, альбом имел более «эпический» стиль, что отражается в таких песнях, как In Union We Stand. Эта песня была выбрана для съёмки первого клипа Overkill, использованного для продвижения популярности группы в новую эру музыкального телевидения. Позже в этом же году последовал новый европейский тур, на этот раз с группой Helloween.

В конце 1987 года вышел новый EP группы под названием !!!Fuck You!!!, состоящий из непосредственно песни «Fuck You», а также нескольких записей в живую, сделанных раннее на концерте в Кливленде. Кроме того в 1987 году из группы ушёл барабанщик Rat Skates, который на несколько выступлений был заменён Марк Арчибол, а потом уже на постоянной основе датчанином Боб «Sid» Фалк из группы экс-вокалиста Iron Maiden Пола Ди'Анно Paul Di'Anno.

В 1988 году Overkill выпускают свой следующий студийный альбом Under the Influence, который отличался от предыдущего более грубым и «забойным» звучанием, потеряв «эпический» стиль альбома Taking Over, поэтому он воспринимается сыроватым и считается, как шаг назад в творчестве группы. Песня «Hello From The Gutter» была выпущенна сингом и клип на эту песню постоянно крутился по MTV. Overkill продолжала постоянно гастролировать по всему миру, укрепляю свою репутацию, как одна из лучших метал-групп, играющих в живую.

В 1989 году Overkill выпускает прорывной альбом The Years of Decay, который до сих пор считается лучшим в творчестве группы. В нём сочеталось жёсткое и грубое звучание Under the Influence с более сложными композициями и «эпическими» элементами, как на Taking Over, что привело к появлению более серьёзной музыки и более продолжительным композициям, включая восьмиминутный заглавный трек и десятиминутный «Playing With Spiders/Skullkrusher». Скоростная и жёсткая композиция «Elimination» была выпущена отдельным синглом и постоянно крутилась по MTV в передаче Headbangers Ball. Композиция имела большой успех у поклонников группы и впоследствии постоянно исполнялась на всех концертах даже много лет спустя. На гастроли в поддержку альбома The Years of Decay группа отправилась вместе с группой Testament.

Несмотря на успех The Years of Decay, в конце 1990 года из группы уходит Густафсон из-за разногласий с другими сторожилами группы по поводу того, как Overkill должна развиваться в дальнейшем. Бобби Элсуорт на его место решил пригласить сразу двух гитаристов. Роб Каннавино (Rob Cannavino), который был гитарным техником Густафсона, и Мерит Гант (Merit Gant) из группы Faith Or Fear очень удачно вписались в коллектив, который в следующем году предложил публике отличный альбом «Horrorscope», развеяв страхи поклонников насчёт того, что уход Густафсона развалит группу. Новые гитаристы внесли свежую струю в музыкальную концепцию Overkill. Был достигнут более высокий уровень в плотности звучания, возросла напряженность и динамичность саунда. Наряду с альбомами Metallica и Sepultura Horrorscope входит в первую тройку лучших трэш-релизов 1991 года. Название альбома — это просто удачный каламбур, придуманный Верни. Первоначально планировалось назвать пластинку «Bare Bones» («Обнаженные кости»), но потом решили, что «Horrorscope» мрачнее. По технике продюсирования диск не претерпел существенных изменений, это доказывает, что группа всегда знала, к какому звучанию стремилась.