Müller comenzó a trabajar con grupos y compañías de teatro de Alemania Occidental durante los años setenta y ochenta, dirigiendo el estreno de algunos de sus trabajos más conocidos en Múnich ("Germania Tod in Berlin" ("Germania, Muerte en Berlín"), 1978), Essen ("Die Hamletmaschine" ("Hamletmachine"), 1979) y Bochum ("Der Auftrag" ("La misión"), 1982).