Antes del Nobel, Müller recibió los premios "Adam-Müller-Guttenbrunn", Aspekte-Literaturpreis, 1984; Rauriser Literaturpreis 1985; "Ricarda Huch", "Marieluise-Fleißer-Preis", "Kranichsteiner", "Kleist", "Aristeion", "Ida-Dehmel", "IMPAC Dublin", Franz Kafka, "CICERO", Joseph-Breitbach, Konrad Adenauer, "Würth" y "Walter Hasenclever" entre otros.