I 2000 feiret Grave Digger 20-årsjubileet ved å spille en utsolgt jubileumskonsert i Zeche Bochum i Bochum den 11. november. Bandet tilbydde sine mest populære låter sammen med mindre velkjente låter som sjelden ble spilt. Under jubileumskonserten dukket det opp flere ulike gjesteartister som spilte sammen med Grave Digger. Konserten markerte også en avgjørende kapittel i bandets historie, ettersom gitaristen Uwe Lulis kort tid etter forlot bandet av personlige og forretningsmessige årsaker. Etter sin tid som gitarist i Grave Digger startet Lulis bandet Rebellion året etter.