Lombardo grabó las piezas de batería de los álbumes "South of Heaven" (1988) y "Seasons in the Abyss" (1990), aunque en 1992, abandonó Slayer debido a conflictos con el resto de la banda y sus problemas para salir de gira, debido al nacimiento de su primer hijo.