Po wydaniu płyty formacja ruszyła w trasę koncertową z zespołem Coroner. Podczas trasy Sodomania Tour doszło do nagrania pierwszego albumu koncertowego Mortal Way of Live. Nagrań dokonano w Dortmundzie i Düsseldorfie.
W 1989 pojawił się trzeci album studyjny Agent Orange. Tytuł płyty to także nazwa broni chemicznej stosowanej podczas wojny w Wietnamie, wojny, którą fascynował się Tom Angelripper. Teksty na płycie są opowieścią właśnie o konflikcie zbrojnym w Wietnamie. Na okładce albumu zapisana jest notatka z następującym przesłaniem: „Album dedykowany jest wszystkim ludziom – żołnierzom i cywilom – którzy zginęli w wyniku bezsensownych wojen na całym świecie”. Muzycznie Agent Orange to kontynuacja kierunku obranego na poprzednim krążku – soczysty brzmieniowo, dynamiczny, gitarowy thrash metal.
Agent Orange stał się pierwszym sukcesem komercyjnym zespołu. Dobrze przyjęty przez prasę w samych tylko Niemczech sprzedał się w nakładzie ponad 100 tysięcy egzemplarzy. Sodom obwołano wówczas trzecim ogniwem tzw. wielkiej trójki niemieckiego thrash metalu, którą tworzył wraz z zespołami Destruction i Kreator. W 2017 amerykański magazyn Rolling Stone umieścił Agent Orange na 63. miejscu listy „100 najlepszych albumów metalowych wszech czasów”.