Schuldiner rejste alene tilbage til Florida, og i 1988 fandt han sammen med tre af de tidligere medlemmer fra Massacre, Rick Rozz, [[Terry Butler]] (bas) og [[Bill Andrews]] (trommer). Promovationsturnéen for albummet var afgrænset til nogle lokale shows, da medlemmerne var mere fokuseret på at skrive nyt materiale til et kommende album. Derved indkvarterede gruppen sig i Morrisound Studio, med produceren [[Dan Johnson]] og [[Scott Burns]]. ''[[Leprosy]]'' blev udgivet i 1988, og indeholdt mere tekniske guitarpassager, samt sangtekster der berørte andre emner end [[gyser]]temaer. Produktionen var bemærkelsesværdig meget bedre, og markerede den kendte dødsmetalproducer Scott Burns bidrag til musikken. ''Leprosy'' blev taget godt imod, og solgte omtrent 35.000 eksemplarer.<ref name="High Spirits">{{cite web |url=http://www.emptywords.org/MetalForcesissue47-02-1990.htm |title=Metal Force: High Spirits |access-date=2010-01-20 |format= |work=Borivoj Krgin |archive-date= 6. juli 2010 |archive-url=https://web.archive.org/web/20100706180003/http://www.emptywords.org/MetalForcesissue47-02-1990.htm |url-status=live }}</ref> I modsætningen til debutalbummet var dette efterfulgt af en turné i USA, hvor deres show den 23. oktober 1988 blev optaget til Combats ''[[Ultimate Revenge II]]'' live video. Om udgivelsen udtalte Schuldiner: "''Tja, fansene så ud til at kunne lide den, men os... vi vil aldrig rigtigt se den igen. Det var bare ikke os. Vi anser det ikke engang, for at være et rigtigt Death show, det viste, hvor dårlige vi var''."<ref name="High Spirits"/> Det følgende år gik turnéen til Europa, hvor de tilmed oplevede udsolgte koncerter. Alligevel opstod der en del vanskeligheder, og Schuldiner forklarede hvordan, de endte med at give et dårligt indtryk af dem selv til deres europæiske fans.<ref name="A Tour's Death">{{cite web |url=http://www.emptywords.org/MetalHammerItaly05-1989.htm |title=Metal Hammer: A Tour's Death |access-date=2010-01-20 |format= |work=Buffo |archive-date=31. januar 2010 |archive-url=https://web.archive.org/web/20100131053706/http://www.emptywords.org/MetalHammerItaly05-1989.htm |url-status=live }}</ref> 
Efterfølgende blev Rick Rozz fyret, da de ikke anså ham for at være en særlig kompetent musiker.<ref name="High Spirits"/> Til nogle få mexicanske shows blev hans afløser [[Cynic]]s guitarist [[Paul Masvidal]], som dog ikke kunne fortsætte længe, da hans fokus lå på Cynic.
Kunst Musik Foreninger Organisationer