Однако широкая известность пришла к Мильке с публикацией в 1980 году романа «Grand Orientale 3301/Гранд Ориенталь 3301», который занял 2-е место в номинации на премию имени Курда Ласвица. Позже этот роман был переиздан в составе антологии «Das Auge des Phönix/Око Феникса».
Следующий его роман «Der Pflanzen Heiland», изданный в 1981 году, тоже добрался до 2-го места в номинации на премию имени Курда Ласвица. Он известен также под названием «Mingo».
Следующий роман «Das Sakriversum», изданный в 1983 году, наконец-то пронес Мильке долгожданную премию имени Курда Ласвица. Роман был переиздан в 1984, 1993, 1994 годах. Его книжное издание вышло на польском языке в 2004 году. В 2006 году перевод романа на русский язык был издан в Киеве.
Изданная в 1985 году утопия «Der Tag, an dem die Mauer brach/День, в который была проломлена стена» принесла Мильке премию «Германского клуба НФ» (Science Fiction Club Deutschland). В 2014 году книга вышла вторым изданием.
Впервые выпущенный в 1986 году роман «Die Entfürung des Serails/Похищение сераля» к настоящему времени выдержал еще три издания.
В 1992 году под одной обложкой с романом Бена Бовы вышел роман Мильке «Von Menschen gejagt».
(Продолжение следует)