We wrześniu zespół rozpoczął trasę koncertową po Azji, Australii i Europie dając również 25 października koncert w Katowicach. Cały rok 1999 zespół spędził na intensywnym koncertowaniu. Odbył trasy po Stanach Zjednoczonych oraz ponownie zagrał podczas objazdowego festiwalu Ozzfest. W 2000 roku ukazała się ścieżka dźwiękowa do filmu Dracula 2000 w reżyserii Patricka Lussiera na której został opublikowany utwór „Bloodline”. Tego samego roku grupa przystąpiła do pracy nad albumem pt. God Hates Us All wydanym 11 września 2001 roku nakładem wytwórni muzycznej American Recordings, promowanego przez teledysk do utworu „Bloodline” w reżyserii Evana Bernarda. Przed premierą ósmego albumu zespół wystąpił podczas trasy koncertowej Extreme Steel Tour wraz z grupą Pantera. Również w 2001 roku Slayer opuścił perkusista Paul Bostaph. Muzyka zastąpił po jedenastu latach nieobecności w zespole Dave Lombardo. 29 maja 2002 zespół wystąpił w katowickim Spodku podczas festiwalu Ozzfest oraz ponownie 12 czerwca w warszawskim klubie Stodoła.