Kurz vor Weihnachten 2001 stieg Paul Bostaph aus persönlichen Gründen

Kurz vor Weihnachten 2001 stieg Paul Bostaph aus persönlichen Gründen erneut aus der Band aus. Da die Tournee noch nicht beendet war, fragte King Dave Lombardo, ob er für die restlichen Konzerte einspringen wolle. Lombardo sagte zu und wurde wieder zu einem festen Bandmitglied. Im Herbst 2003 spielten Slayer während einer weiteren Tournee das komplette Album Reign in Blood . Als Showeffekt ließ die Band während des letzten Liedes Raining Blood Kunstblut von der Hallendecke regnen. Ein Konzert in Augusta wurde mitgeschnitten und unter dem Titel Still Reigning als DVD veröffentlicht. Nebenbei wurde mit War at the Warfield eine weitere DVD sowie mit Soundtrack of the Apocalypse ein Boxset veröffentlicht. 2004 traten Slayer in einer Folge der MTV -Serie Viva La Bam auf. Die Band besuchte den Hauptdarsteller Bam Margera und spielte im Garten seines Elternhauses ein Konzert.