Bandet forblev samlet i flere år, og udgav andre anmelderroste album såsom South of Heaven og Seasons in the Abyss før Lombardo igen forlod bandet i 1992 bl.a. fordi han ikke måtte tage sin kone med på bandets turnéer.