3 września 1991 roku została wydana piąta płyta formacji pt. Horrorscope. W ramach promocji do utworu tytułowego został zrealizowany teledysk. W listopadzie 1991 roku na kasecie VHS ukazało się wydawnictwo Videoscope. W 1992 roku ukazał się trzeci minialbum Overkill zatytułowany Live to the Core. Również w 1992 roku ukazała się pierwsza kompilacja nagrań Overkill pt. Rotten to the Core. thumb|200px|D.D. Verni podczas koncertu na festiwalu Jalometalli w Finlandii 15 sierpnia 2008 roku 9 marca 1993 roku ukazała się szósta płyta zespołu pt. I Hear Black. Płyta dotarła do 122. miejsca listy Billboard 200. W ramach promocji do utworu "Spiritual Void" został zrealizowany teledysk. 15 lipca 1994 został wydany siódmy album studyjny Overkill zatytułowany W.F.O.. Pierwszy album koncertowy Overkill pt. Wrecking Your Neck Live ukazał się w 1995 roku. Ósmy album studyjny formacji zatytułowany The Killing Kind został wydany 5 marca 1996 roku. Tego samego roku ukazała się druga kompilacja utworów zespołu pt. !!!Fuck You!!! and Then Some.