Od stycznia 1991 nową siedzibą Teatru Provisorium stało się Centrum Kultury w Lublinie powstałe z połączenia Lubelskiego Studia Teatralnego i Lubelskiego Domu Kultury. W 1991 roku w Moguncji Provisorium – wraz z Teatrem Ósmego Dnia – zaprezentowało widowisko plenerowe „Wschód”. W tym samym roku do zespołu dołączył Jan Piotr Szamryk, odpowiedzialny za stronę techniczną spektakli, a z zespołu odszedł Andrzej Mathiasz. W 1991 rozpoczęły się prace nad kolejnym spektaklem Teatru „Z nieba, przez świat, do samych piekieł”, którego premiera odbyła się w maju 1992. Za ten spektakl Teatr otrzymał po raz pierwszy nagrodę Fringe First na Międzynarodowym Festiwalu Teatralnym w Edynburgu. Rok później w Edynburgu zaprezentowano spektakl „Współczucie”, formalną i ideową kontynuację spektaklu „Z nieba, przez świat, do samych piekieł” (premiera w Polsce odbyła się w październiku 1993). Od premiery „Współczucia” do końca 1995 roku Jana Marię Kłoczowskiego zastąpił ponownie Sławomir Skop.