Lombardo aceptó el puesto en la banda y participó con Slayer en las giras del "Ozzfest", "H82k2", "Summer Tour", y el "Download Festival" de 2004.