Sternenbasis 58 ist eine Sternenbasis der Föderation und wird von der Sternenflotte geleitet.
2370 besucht die USS Gallico unter dem Kommando von Captain J. Priestly von Sternenbasis 58 kommend Deep Space 9. (DS9: O'Briens Identität)
Irgendwann vor 2381 versuchen Terroristen Sternenbasis 58 mithilfe von varuvianischem Erz zu sprengen. Dieser Vorfall wird von der USS Titan untersucht. (LDS: Kayshon, seine Augen offen)