Tulvasta selvinneen Hello Gamesin perustaja Sean Murray on kertonut haastattelussa, että No Man's Sky on yksinpeli, jossa voi kuitenkin törmätä toisiin pelaajiin.
Polut siis risteävät, vaikka se ei Murrayn mukaan olekaan pelin ydinkomponentti. Pelaaja heitetään kavereineen todella kauas toisistaan pelin aluksi, eikä kavereita varsinaisesti etsitä, mutta nämä voivat tulla matkan varrella vastaan.
Peliin myös suunnitellaan perinteisempää moninpeliosiota, mutta Murray ei pystynyt vielä keskustelemaan aiheesta sen enempää. Hän tosin vahvisti, että kyseessä on kehittyvä peli, joka ei vielä ilmestyessään ole lopullisessa muodossaan.