Seiring dengan berlanjutnya pendekatan Lego terhadap konflik faksi di tahun 90-an, Space berevolusi melampaui kisah manusia-vs-manusia. Setelah memperkenalkan karakter robot pada tahun sebelumnya di lini Exploriens, pada tahun 1997 Roboforce memperkenalkan lebih banyak lagi karakter android. Tak lama setelah itu, peluncuran UFO dan kemudian Insectoids memperkenalkan minifigures alien non-humanoid pertama, menghadirkan teknik desain canggih seperti potongan besar untuk meniru lengkungan fiksi ilmiah klasik atau, seperti yang disiratkan oleh Insectoids, tema desain mirip serangga.
Namun ini adalah era penting dalam Lego Space karena alasan yang sangat berbeda juga. Di penghujung tahun 90-an, Lego mengumumkan langkah yang belum pernah terjadi sebelumnya: lini pertama perangkat permainan berlisensi, berdasarkan seri yang siap menjalani transformasinya sendiri untuk generasi baru. Dengan 263 buah X-Wing Starfighter kecil yang dirilis pada bulan Oktober 1999, Lego Perang Bintang ada di sini, dan tidak akan ada yang sama.
