90’lar ve Lego’nun hizip çatışmasına yaklaşımı devam ettikçe, Space insan-insan hikayelerinin ötesine geçti. Bir önceki yıl Exploriens serisine robotik karakterler ekledikten sonra Roboforce, 1997’de daha da fazla android figürü tanıttı. Kısa bir süre sonra, UFO’nun ve ardından Insectoids’in piyasaya sürülmesi, klasik bilim kurgu eğrilerini taklit etmek için büyük parça veya Insectoids’in ima ettiği gibi böcek benzeri tasarım temaları gibi gelişmiş tasarım tekniklerini getiren ilk insansı olmayan uzaylı minifigürlerini tanıttı.
Ancak bu, Lego Space’te tamamen farklı bir nedenden dolayı da önemli bir dönemdir. 90’ların sonlarında Lego eşi benzeri görülmemiş bir hamleyi duyurdu: yeni nesil için kendi dönüşümünü geçirmeye hazır bir seriye dayanan ilk lisanslı oyun seti serisi. Lego, Ekim 1999’da piyasaya sürülen 263 parçalık mütevazı küçük X-Wing Starfighter ile birlikte Yıldız Savaşları buradaydı ve hiçbir şey eskisi gibi olmayacaktı.
