"Strukturwandel" bestand aus mehreren aufeinander verweisenden Teilen: Zunächst hatte Olafur Gislason Interviews mit Krabbenfischern geführt, mit Kapitänen des Hochseefischfangs, mit einem Fischhändler und mit den Chefs der größten Fischfangfirmen. Die in einem Monolog zusammengefassten Texte wurden von einem Schauspieler gesprochen. Der Monolog war auf einer von Gislason entwickelten Bühnenkonstruktion am Nordseekai zu hören. Der äußere Bereich der Konstruktion war für das Publikum begehbar. Durch vier Fenster auf verschiedenen Ebenen konnte der Besucher eine Akrobatin betrachten, die den inneren Raum bespielte. Im Cuxhavener Kunstverein wurden Zeichnungen und Aquarelle gezeigt, unterschiedliche, teils assoziative Verbildlichungen der prekären Lage der Cuxhavener Fischindustrie. Während seiner Recherchen vor Ort hatte Gislason außerdem im Cuxhavener Fischereimuseum die Figur eines Seemanns entdeckt, die er für die Dauer der Ausstellung in den Kunstverein transferierte. Im Fischereimuseum wurde ein Video gezeigt, das den Ausflug der Figur in den Kunstverein dokumentiert.