Star Trek: Deep Space Nine, Series 4, Episodes 1–2. First broadcast on Monday 2 October 1995. Stardate: 49011.4. This week, Star Trek: Deep Space Nine starts again — with a second pilot episode two and a half years after the first one. It’s The Best of Both Worlds, but much faster, funnier and more confident. And this is only the beginning. Again.