Star Trek: Voyager Season 6 Season 6, episode 8 One Small Step 6.9 / 10 November 17, 1999 44 min Stardate: Unknown. Voyager searches for a long-lost Mars spacecraft. Previous episode Dragon’s Teeth Next episode The Voyager Conspiracy