Tidligere Rage -gitarist Manni Schmidt ble funnet som en erstatter

Tidligere Rage -gitarist Manni Schmidt ble funnet som en erstatter for Lulis. Sammen med ham og under en kontrakt med det nye plateselskapet Nuclear Blast , ble albumet The Grave Digger utgitt i 2001. Inspirasjonen til tekstene i dette albumet kom fra verkene til Edgar Allan Poe . I 2002 kom Grave Diggers første konsertalbum Tunes of Wacken på markedet, samt den første DVDen med samme navn som var filmet da bandet hadde sin opptreden i Wacken Open Air 2001. I 2003 ble konseptalbumet Rheingold utgitt, som omhandler Richard Wagner s opera Nibelungenringen . Videre dro bandet ut på turné for støtte til albumet tidlig i 2004.