In July 1988 the band travelled to England to record their second demo. Wank was as a guest at the mixing process of Napalm Death's sophomore album, From Enslavement to Obliteration, at the Birdsong Studios in Worcester. After that he booked 2 days for Pungent Stench in the same studio. The band had plans to release this demo in a professional manner, with a printed cover and manufactured tapes, but before the manufacturing process began Pungent Stench got an offer by Nuclear Blast Records
Pungent Stench happened to play close by Nuclear Blast's hometown, Donzdorf. The label's staff had already heard about the band and sent someone to watch their show and express the record company's interest in the group. Pungent Stench signed the contract in April 1989 and their first release for Nuclear Blast, a split album with fellow Austrian death metallers Disharmonic Orchestra, came out in June. The record was reasonably successful, moving more than 4 thousand units in less than a year. Extreme Deformity 7" vinyl EP, featuring three tracks from their unreleased demo, came out in September to rave reviews.
Pungent Stench's debut For God Your Soul... For Me Your Flesh was released in April 1990. Described as raw and primitive, it shows the band favoring simple song structures and visceral, demented aggression over technical proficiency and over-complicated soloing. The album's title track made it to the "100 Best Death Metal Songs" list compiled by the German version of Metal Hammer.
Around the time their first record came out Pungent Stench were already an experienced live band, having played with Carcass, Entombed, Napalm Death, Extreme Noise Terror, Atrocity and Prong, among others. By the end of the year they organized their first, 6-week European tour (named the "Fleisch Tour"), with Master headlining and Paul Speckmann's thrash metal side project Abomination as the opening act.