W styczniu 2002 roku zespół podpisał kontrakt z wytwórnią muzyczną Spitfire Records. 27 czerwca podczas koncertu w Norymberdze wokalista Bobby "Blitz" Ellsworth doznał udaru mózgu. Ostatecznie wydarzenie okazało się niegroźne, a Ellsworth odzyskał sprawność w przeciągu kilku tygodni. W lipcu tego samego roku firma SPV GmbH wydała kompilację Hello from the Gutter. Wydawnictwo spotkało się z krytyką ze strony zespołu, który nie brał udziału w doborze kompozycji oraz nie wyraził zgody na jego wydanie. Członkowie Overkill w swym komunikacie namawiali fanów nie kupowali wydawnictwa. 19 listopada nakładem Spitfire Records ukazało się pierwsze wydawnictwo DVD formacji pt. Wrecking Everything - Live. Na płycie znalazł się koncert Overkill z marca 2002 roku w Asbury Park New Jersey. Występ został również wydany na płycie CD o tym samym tytule. left|thumb|200px|Dave Linsk podczas koncertu na festiwalu Metalmania w katowickim Spodku 8 marca 2008 roku 25 marca 2003 roku ukazał się dwunasty album studyjny Overkill pt. Killbox 13. Kompozycje zostały zarejestrowane w Gear Recording Studio we współpracy z producentem muzycznym Colinem Richardsonem. Płyta była promowana podczas europejskiej trasy koncertowej podczas której muzycy odwiedzili m.in. Turcję, Grecję, Hiszpanię i Francję.