Mark Chung left the band in 1994 after the recording of Faustmusik for Werner Schwab's play, and made a career in the music industry. F.M. Einheit, who contributed much to the music and sound of the band, left the band a short time later in 1995, during the recording of the Ende Neu album, at least partially because of a conflict with Bargeld. The last Einsturzende Neubauten track Einheit worked on was Was ist ist.[8] Roland Wolf replaced them on bass guitar and keyboards only a short time before dying in a car accident in 1995.

A short time later, the band released the album Ende Neu ("Ending New") in 1996.[1] The title is wordplay on the band's own name (i.e. "Einsturzende Neubauten"). The song Stella Maris ? a duet between Bargeld and Hacke's then-wife, singer Meret Becker ? became quite famous; a world tour followed the release. During this time, Jochen Arbeit and Rudi Moser (both members of Die Haut) joined the band: Arbeit on guitar, and Moser on drums, with Hacke switching to bass guitar. This lineup, accompanied by Ash Wednesday on keyboards for live concerts, has held ever since.

Alternative Press included Einsturzende Neubauten in their 1996 list of "100 underground inspirations of the past 20 years."[9]

In 1997, the album Ende Neu Remixes was released, which featured remixes of the songs from Ende Neu by artists such as Barry Adamson, Pan Sonic and Darkus (alias Mark Rutherford); Darkus's remix tracks, with others not included on Ende Neu Remixes, were made available separately in the same year on The NNNAAAMMM Remixes By Darkus release.