Etter det politiske vendepunkt i Øst-Tyskland hadde han vekslende teaterengagementer, blant annet ved Burgtheater under Claus Peymann ( av Goethe med Andrea Clausen og Paulus Manker, og ), og i 1990 ved Salzburger Festspiele som kong Alphons i (miedSusanne Lothar). Fra sent i 1990-årene viet han seg atter sterkere til scenen og spilte i 1999 i Hamburger Kammerspiele inSarah Kanes (regi: Peter Zadek) og ved Wiener Burg 'Henri' i Yasmina Rezas (regi: Luc Bondy). Ved siden av sceneproduksjoner som (Wiener Festwochen, 2003) og Sarah Kanes (Berlin, 2005) var Mühe på litteraturhøytlesninger og lignende. 2004 insenerte han som teaterregissør dramaet av Heiner Müller.