W 1995 roku Lech Majewski był współproducentem filmu Basquiat, powstałego na podstawie jego powieści w reżyserii Juliana Schnabla. W obsadzie filmu znaleźli się Jeffrey Wright, Benicio del Toro, Willem Dafoe, Gary Oldman, Tatum O’Neal, Courtney Love, Dennis Hopper i David Bowie jako Andy Warhol. W tym samym roku na podstawie postmodernistycznej opery Boba Wilsona, Toma Waitsa i Williama Burroughsa wyreżyserował The Black Rider w teatrze Heilbronn w Niemczech.
W 1996 roku Lech Majewski, wspólnie z Józefem Skrzekiem, stworzył autobiograficzną operę Pokój saren, debiutując jako librecista i kompozytor. W tym samym roku Majewski zrealizował na podstawie opery wideo fresk o tym samym tytule.
W 1997 roku Majewski zrealizował w Niemczech własną adaptację Snu nocy letniej Szekspira, a rok później wyprodukował serię płyt CD z nagraniami polskich mistrzów muzyki współczesnej, w tym Henryka Mikołaja Góreckiego. W tym samym roku przygotował eksperymentalny spektakl Tramwaj oraz instalację Wypadek w Galerii Sztuki Współczesnej w Katowicach.