This album boasted a different running order and some substantially remixed songs from the English-language version. Even the background vocals were redone in German. Gabriel's previous German language album, Ein deutsches Album (1980), had been more or less just an overdub of its corresponding English-language version, Peter Gabriel (1980).
The running order of Deutsches Album is slightly different from its parent, as "San Jacinto" is transposed with "The Family and the Fishing Net" (here, "Das Fischernetz"). There are also some obvious differences in running times, with some songs being 15–30 seconds longer or shorter than the corresponding international versions. Track eight gained a final coda not on the English version, while track seven has an earlier instrumental fade. Other changes are only noticeable when listening to both versions back-to-back, such as the shouted nonsense refrain of "WAKAKA WAKAKA" in track three. There are also subtle differences in the instrumental mixes.