De uitgever annuleerde eerder al twee andere spellen, HellBreed en Mythos, en ontsloeg 100 medewerkers. Het bedrijf zocht daarna een partner om samen Infinite Space uit te geven en van marketing te voorzien.
Infinite Space zou zich richten op Deep Space Nine, een televisieserie die zich afspeelt in het Star Trek-universum. De serie was van 1993 tot en met 1999 op de televisie. Denise en Michael Okuda, adviseurs van de televisieseries van Star Trek, verleenden ook hun medewerking.