 Although it was shown second in broadcast order following the pilot, "Past Prologue" was filmed third, following "A Man Alone". There were several changes to hair and makeup following "A Man Alone", including modifications to Odo, and a simpler, closer haircut for Nana Visitor in her role as Major Kira. Visitor had pushed for her changes as she did not find it believable that the character would style her hair on a daily basis, instead wanting a look that took minimal effort. The episode was directed by Winrich Kolbe, in line with executive producer Rick Berman's policy of only allowing directors with previous experience on Star Trek: The Next Generation work on the first season of Deep Space Nine. He had previously directed the series finale of The Next Generation, "All Good Things ...", and would go on to direct 48 episodes of the franchise across four separate series.
