Uchuu no Stellvia was released on DVD by Geneon Entertainment in eight volumes from September 21, 2004 to December 13, 2005. Following the closing of Geneon Entertainment in 2007, Discotek Media announced they had licensed the anime in 2018, re-releasing Uchuu no Stellvia on Blu-ray on September 25, 2018.
Two video games based on and named after the series were released. The first was published by Bandai Namco Entertainment on January 22, 2004 for the PlayStation 2. The second was released by King Records on April 23, 2004 for the Game Boy Advance.