Kubańczyka zastąpił perkusista grupy Whiplash Tony Scaglione. thumb|left|Dave Lombardo, 2009 W 1987 roku do grupy za namową żony powrócił Dave Lombardo, z którym w składzie zespół odbył szereg koncertów na całym świecie. W grudniu tego samego roku ponownie we współpracy z Rickiem Rubinem w Hit City West w Los Angeles muzycy przystąpili do nagrań czwartego albumu. Realizację nagrań zakończono w lutym 1988 roku, pięć miesięcy później dnia 7 lipca ukazał się album South of Heaven z traktującym o aborcji utworem „Silent Scream” oraz „Behind the Crooked Cross” będący odpowiedzią zespołu na falę krytyki, która spłynęła na zespół w związku z kontrowersyjnymi tekstami utworów, które ukazały się na poprzednim albumie. Do tytułowego utworu zrealizowany został teledysk w reżyserii Gerarda Di Puglia. Była to również pierwsza płyta, na którą muzykę i teksty tworzył, poza duetem King i Hanneman, również Tom Araya. Tego samego roku grupa wyruszyła na trasę koncertową World Sacrifice Tour.