Gesammelte Werke

• Band 1: Warmzeit. Geschichten aus dem 21. Jahrhundert
  Shayol-Verlag, Berlin 2003

• Band 2: Andymon. Eine Weltraum-Utopie
  Neuausgabe Golkonda Verlag München, Imprint Memoranda, 2018
  ursprünglich Vlg. Neues Leben Berlin, Berlin 1982, außerdem Union Verlag Stuttgart

• Band 3: Spera. Phantastischer Roman in Erzählungen
  Neuausgabe Golkonda Verlag München, Imprint Memoranda, 2018
  ursprünglich Shayol-Verlag, Berlin 2004

• Band 4: Der Traummeister. Phantastischer Roman
  Neuausgabe Memoranda Verlag Berlin 2020
  ursprünglich Verlag Das Neue Berlin, Berlin 1990, sowie Heyne-Verlag München 1992
  und Shayol-Verlag Berlin 2005

• Band 5: Pulaster. Roman eines Planeten
  Neuausgabe Memoranda Verlag Berlin 2021
  ursprünglich Vlg. Neues Leben Berlin 1986, sowie Suhrkamp-Verlag Frankfurt am Main 1988
  und erweiterte Ausgabe Shayol-Verlag Berlin 2008

• Band 6: Computerdämmerung. Phantastische Erzählungen
  Shayol-Verlag, Berlin 2010

• Band 7: Die Wurmloch-Odyssee. Eine Weltraum-Operette
  Golkonda Verlag München, Imprint Memoranda, 2017 (gemeinsam mit Erik Simon)

• Band 8: Leichter als Vakuum. Erzählungen
  Golkonda Verlag München, Imprint Memoranda, 2017 (gemeinsam mit Erik Simon)

• Band 9: Sphärenklänge. Geschichten von der Relativistischen Flotte
  Golkonda Verlag München und Berlin, Imprint Memoranda, 2019

• Band 10: Marslandschaften. Phantastische Erzählungen
  Memoranda Verlag Berlin, 2020

• Essays Band 1: Streifzüge. Essays zu zweihundert Jahren Science Fiction
  Memoranda-Verlag, Berlin 2021

• Essays Band 2: Erkundungen. Essays zu Welten der Science Fiction
  Memoranda-Verlag, Berlin 2022

• Essays Band 3: Vorgriff auf das Lichte Morgen. Essays zur DDR-Science-Fiction
  Memoranda Verlag Berlin, 2023

• Extraband 1: Simon & Steinmüller: Eskapaden. Phantasien und Fiktionen.
  Memoranda Verlag Berlin, 2024

Überblick über frühere Erzählungsbände

• Die letzten Tage auf der Venus. SF-Erzählungen
  Verlag Neues Leben (NL-Taschenbuch 3), Berlin 1991 (nur K. Steinmüller)
  Neuausgabe von: Der letzte Tag auf der Venus. Wiss.-phantastische Erzählungen, Verlag Neues Leben, Berlin 1979
• Der Traum vom Großen Roten Fleck und andere Science-Fiction-Geschichten
  Suhrkamp Verlag, Frankfurt am Main 1985
• Windschiefe Geraden. Science-fiction-Erzählungen
  Verlag Das Neue Berlin, Berlin 1984
• Korallen des Alls (Heft), Verlag Neues Leben (Das neue Abenteuer 447), Berlin 1984

Weitere Sachbücher über Science Fiction

• Klaus Burmeister und Karlheinz Steinmüller (Hrsg.): Streifzüge ins Übermorgen. Zukunftsforschung und Science Fiction
  Beltz-Verlag, Weinheim und Basel 1992
• Vorgriff auf das Lichte Morgen. Studien zur DDR-Science-Fiction
  EDFC - Erster Deutsche Fantasy Club, Passau 1995
• Peter Schattschneider und Karlheinz Steinmüller (Hrsg.): Science Fiction — Sensor oder Motor einer technisierten Welt
  EDFC - Erster Deutscher Fantasy Club, Passau 1994
• Visionen. 1900 - 2000 - 2100. Eine Chronik der Zukunft
  Rogner & Bernhard bei Zweitausendeins, Hamburg 1999 (enthält auch einige SF-Texte)

Anderes

• Darwins Welt. Aus dem Leben eines unfreiwilligen Revolutionärs. oekom-Verlag München 2008
  Neuausgabe von: Charles Darwin. Vom Käfersammler zum Naturforscher. Biografie, Verlag Neues Leben Berlin, Berlin 1985