After the introduction of martial law in Poland, BWA was one of the few government institutions not under a boycott.
This was evidence of the trust that independent Polish artistic milieus had for the director, Andrzej Mroczek.
Similar to Andrzej Mroczek, he added his ideas of a Performance Art Centre, run by him in the years 1999 – 2010, to the gallery's program.
Polish artists whose work was presented in the Labyrinth Gallery include: Cezary Bodzianowski, Janusz Baldyga, Miroslaw Balka, Basia Bańda, George Beres, Hubert Czerepok, Maurice Gomulicki, Gruppa, Marek Kijewski, Circle Klipsa, Marek Konieczny, Zofia Kulik, Przemyslaw Kwiek, Elzbieta Jablonska, Zbigniew Libera, Natalia LL, Maria Pinińska-Beres, Zygmunt Piotrowski, Joseph Robakowski, Jan Swidzinski, Iza Tarasewicz, Zbigniew Warpechowski, and Krzysztof Zarebski.
The non-Polish artists whose work was presented in the Labyrinth Gallery include: Stuart Brisley, Michael Snow, Dick Higgins, Joseph Beuys, and Christo.