Качественное развитие идей, заложенных Master of Orion. У старых игр серии MOO версий 1 и 2 есть отличия игрового процесса от Stellaris: они предлагают возможность путешествия во вселенной не только по линиям, соединяющим звёзды, но и в произвольных направлениях, однако со значительным снижением скорости. Кому-то это отличие нравится, так как делает игру сложнее.